找到关于 Python 的 10786 篇文章

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 的所有非空子序列中不同 GCD 的数量。众所周知,一系列数字的 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……

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.