找到 10786 篇文章 关于 Python

Python 程序:查找包含每个查询的最小区间

Arnab Chakraborty
更新于 2021年10月8日 08:42:27

301 次浏览

假设我们有一组区间,其中 intervals[i] 包含一对 (left_i, right_i),表示第 i 个区间从 left_i 开始,到 right_i 结束(均包含)。我们还有一个名为 queries 的数组。第 j 个查询的答案是满足 left_i 的最小区间 i 的大小。

Python 程序:查找距离查询最近的房间

Arnab Chakraborty
更新于 2021年10月8日 08:31:02

137 次浏览

假设有一个名为 rooms 的数组,其中 rooms[i] 包含一对 [roomId_i, size_i],表示一个 ID 为 roomId_i,大小为 size_i 的房间。所有房间号都是不同的。我们还有一个名为 queries 的数组,其中 queries[j] 包含一对 [preferred_j, minSize_j]。第 j 个查询的答案是房间号 ID,该房间满足以下条件:- 房间大小至少为 minSize_j,并且 |id - preferred_j| 最小化。如果绝对差值相同,则使用 ID 最小的房间。如果没有这样的房间,则返回 -1。所以我们有…… 阅读更多

Python 程序:查找最大建筑物高度

Arnab Chakraborty
更新于 2021年10月8日 08:27:50

695 次浏览

假设我们有一个值 n 和另一个名为 restrictions 的对列表。我们想在一个城市建造 n 座新建筑。但是有一些限制。我们可以在一条线上建造,建筑物从 1 到 n 编号。restrictions 有两个参数,因此 restrictions[i] = (id_i, max_height_i) 表示 id_i 的高度必须小于或等于 max_height_i。城市对新建筑物高度的限制如下:- 每座建筑物的高度必须为 0 或正值。- 第一座建筑物的高度必须为 0。- 任何两座相邻建筑物的高度差不能…… 阅读更多

Python 程序:查找所有对的按位与的异或和

Arnab Chakraborty
更新于 2021年10月8日 08:24:37

1K+ 次浏览

假设我们有两个数组 arr1 和 arr2。列表的异或和是其所有元素的按位异或。如果列表只有一个元素,则其异或和将是该元素本身。现在,考虑列表具有 arr1[i] AND arr2[j](按位与)的结果,对于每个索引对 (i, j),其中 0 <

Python 程序:查找使字符串排序的最小操作次数

Arnab Chakraborty
更新于 2021年10月8日 08:19:25

223 次浏览

假设我们有一个字符串 s。我们必须对 s 执行以下操作,直到得到一个排序的字符串:- 选择最大的索引 i,使得 1 <

Python 程序:查找不同子序列 GCDs 的数量

Arnab Chakraborty
更新于 2021年10月8日 08:08:56

141 次浏览

假设我们有一个包含正值的数组 nums。我们必须找到 nums 的所有非空子序列中不同 GCDs 的数量。众所周知,数字序列的 GCD 是能均匀地整除序列中所有数字的最大值。因此,如果输入类似于 nums = [4, 6, 18],则输出将为 4,因为 gcd([4]) = 4,gcd([6]) = 6,gcd([18]) = 18 gcd([4, 6]) = 2,gcd([4, 18]) = 2,gcd([6, 18]) = 6,gcd([4, 6, 18]) = 2,所以所有数字都是 [4, 6, 18, 2],有…… 阅读更多

Python 程序:查找获得新鲜甜甜圈的最多组数

Arnab Chakraborty
更新于 2021年10月8日 07:58:58

104 次浏览

假设我们有一个值 batchSize 和一个数组 group,其中 groups[i] 表示有一组 groups[i] 个顾客将访问商店。因此,有一家甜甜圈店以给定的 batchSize 批次烘焙甜甜圈。但他们有一条规定,他们必须在供应下一批甜甜圈之前供应一批的所有甜甜圈。每个顾客将只得到一个甜甜圈。当一组顾客进入商店时,必须在处理任何下一组顾客之前为该组的所有顾客提供服务。如果一组顾客都得到了新鲜的甜甜圈,则该组顾客可能会很高兴…… 阅读更多

Python 程序:最大化优质除数的数量

Arnab Chakraborty
更新于 2021年10月8日 07:55:56

125 次浏览

假设我们有一个数字 pf 表示素因子的数量。我们必须创建一个满足以下条件的正数 n:- n 的素因子数量(可能不同)最多为 pf。- n 的优质除数数量最大化。众所周知,如果 n 的一个除数可以被 n 的每个素因子整除,则它是优质的。我们必须找到 n 的优质除数的数量。如果答案太大,则返回结果模 10^9 + 7。因此,如果输入类似于 pf = 5,则…… 阅读更多

Python 程序:计算异或在一定范围内的对数

Arnab Chakraborty
更新于 2021年10月8日 07:53:47

404 次浏览

假设我们有一个数组 nums 和两个值 l 和 r,我们必须找到优质对的数量。这里优质对是一对 (i, j),其中 0 >= 1       返回 res // 2    返回 test(nums, r + 1) - test(nums, l) nums = [4,1,7,2] l = 2 r = 6 print(solve(nums, l, r))输入 [4,1,7,2],2,6 输出 6

Python 程序:在 n 次操作后最大化分数

Arnab Chakraborty
更新于 2021年10月8日 07:50:20

435 次浏览

假设我们有一个名为 nums 的数组,其大小为 2*n。我们必须对这个数组执行 n 次操作。在第 i 次操作(索引为 1)中,我们将执行以下操作:选择两个元素 x 和 y。获得 i*gcd(x, y) 的分数。从数组 nums 中删除 x 和 y。我们必须找到执行 n 次操作后可以获得的最大分数。因此,如果输入类似于 nums = [6, 2, 1, 5, 4, 3],则输出将为 14,因为最佳选择是 (1 * gcd(1, 5)) + (2 * gcd(2, 4)) + (3 * gcd(3, 6)) = 1…… 阅读更多

广告
© . All rights reserved.