找到 10786 篇文章 关于 Python

Python 程序:查找合并石头的最小成本

Arnab Chakraborty
更新于 2021年10月7日 09:18:18

227 次浏览

假设我们有一排 N 堆石头。这里第 i 堆有 stones[i] 块石头。一次移动包括将 K 堆连续的石头合并成一堆,这次移动的成本等于这 K 堆石头中的石头总数。我们必须找到将所有石头堆合并成一堆的最小成本。如果没有这样的解决方案,则返回 -1。因此,如果输入类似于 nums = [3, 2, 4, 1],K = 2,则输出将为 20,因为最初有 [3, ... 阅读更多

Python 程序:查找正方形数组的数量

Arnab Chakraborty
更新于 2021年10月7日 09:07:41

91 次浏览

假设我们想制作一个目标字符串,其中包含小写字母。首先,我们有 n 个“?”标记作为序列(n 是目标字符串的长度)。我们还有一个由小写字母组成的印章。在每一轮中,我们都可以将印章放在序列上,并用印章中相应的字母替换序列中的每个字母。你可以最多进行 10 * n 轮。例如,考虑初始序列为“?????”,印章为“abc”,那么我们可以在第一轮中生成诸如“abc??”、“?abc?”、“??abc”之类的字符串。如果序列是可能的 ... 阅读更多

Python 程序:查找完成所有工作的最短时间

Arnab Chakraborty
更新于 2021年10月7日 08:49:16

757 次浏览

假设我们有一个名为 jobs 的数组,其中 jobs[i] 表示完成第 i 个工作所需的时间。我们还有一个值 k,我们可以用它来分配工作。每个工作都应该分配给 exactly one worker。一个工人的工作时间是完成分配给他们的所有工作所需的时间总和。我们必须找到任何分配的最小可能最大工作时间。因此,如果输入类似于 jobs = [2, 1, 3, 8, 5],k = 2,则输出将为 10,因为我们可以将工作分配为 ... 阅读更多

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

Arnab Chakraborty
更新于 2021年10月7日 08:45:11

715 次浏览

假设我们有一个字符串 s,我们必须计算字符串 s 的不同子序列的数量。如果答案太大,则返回结果模 10^9 + 7。因此,如果输入类似于 s = “bab”,则输出将为 6,因为有 6 个不同的序列,它们是“a”、“b”、“ba”、“ab”、“bb”、“abb”。要解决这个问题,我们将遵循以下步骤 - dp := 一个大小与 s 相同并填充 0 的数组 m := 10^9 + 7 对于每个索引 i 和项目 char in s,执行 ind := i-th char 在 ... 阅读更多

C++ 程序:查找 K 相似字符串的 K 值

Arnab Chakraborty
更新于 2021年10月7日 08:38:04

207 次浏览

假设我们有两个字符串 s 和 t。当我们可以精确地交换 s 中两个字母的位置 K 次,从而使结果字符串为 t 时,这两个字符串是 K 相似的。我们有两个异位词 s 和 t,我们必须找到使 s 和 t 成为 K 相似的最小的 K。因此,如果输入类似于 s = “abc”,t = “bac”,则输出将为 1。要解决这个问题,我们将遵循以下步骤 - 定义一个函数 swapp(),它将采用字符串 s、i、j、x := s[i]、y := s[j] s[i] := y、s[j] ... 阅读更多

Python 程序:查找数组中元素的最大异或值

Arnab Chakraborty
更新于 2021年10月7日 08:15:55

247 次浏览

假设我们有一个名为 nums 的数组,其中包含非负值。我们还有一个名为 queries 的数组,其中 queries[i] 包含一对 (xi, mi)。第 i 个查询的答案是 xi 与 nums 中任何小于或等于 mi 的元素的最大按位异或值。如果 nums 中的所有元素都大于 mi,则答案为 -1。因此,我们必须找到一个答案数组,其中答案的大小与查询的大小相同,而 answer[i] 是第 i 个查询的答案。因此,如果输入类似于 nums = [0, 1, 2, ... 阅读更多

Python 程序:查找 K 个连续 1 的最小相邻交换次数

Arnab Chakraborty
更新于 2021年10月7日 08:12:07

323 次浏览

假设我们有一个二进制数组 nums 和一个值 k。在一项移动中,我们可以选择两个相邻的索引并交换它们的值。我们必须找到所需的最小移动次数,以便 nums 具有 k 个连续的 1。因此,如果输入类似于 nums = [1, 0, 0, 1, 0, 1, 0, 1],k = 3,则输出将为 2,因为在一个交换中我们可以将数组从 [1, 0, 0, 1, 0, 1, 0, 1] 变成 [1, 0, 0, 0, 1, 1, 0, 1],然后 [1, 0, 0, 0, 1, 1, 1, 0]。到 ... 阅读更多

Python 程序:检查边长受限路径的存在

Arnab Chakraborty
更新于 2021年10月7日 08:07:53

128 次浏览

假设我们有一个使用一个 edgeList 的具有 n 个节点的无向加权图,其中 edgeList[i] 有三个参数 (u, v, w) 表示从 u 到 v 有一条距离为 w 的路径。我们还有一个查询数组,其中 query[i] 有 (p, q, lim)。此查询试图询问是否存在一条从 p 到 q 的路径(直接或通过其他一些节点),其距离小于 lim。我们必须返回一个包含每个查询的 True/False 结果的数组。因此,如果输入类似于,则输出将为 [True, False, True]。因为要到达 ... 阅读更多

Python 程序:最小化数组中的偏差

Arnab Chakraborty
更新于 2021年10月7日 07:54:25

470 次浏览

假设我们有一个数组 nums。我们可以对数组的任何元素执行两种类型的操作任意次数对于偶数元素,将其除以 2对于奇数元素,将其乘以 2。现在数组的偏差是数组中任意两个元素之间的最大差值。我们必须找到在执行一些操作后数组可以具有的最小偏差。因此,如果输入类似于 nums = [6, 3, 7, 22, 5],则输出将为 5,因为我们可以在一项操作中将数组设为 [6, 6, 7, 22, ... 阅读更多

Python 程序:分配重复整数

Arnab Chakraborty
更新于 2021年10月7日 07:52:26

129 次浏览

假设我们有一个数组 nums,最多有 50 个唯一值。我们还有一个名为 quantity 的数组,其中 quantity[i] 表示第 i 个客户订购的值的数量。我们必须检查是否可以分配 nums,使得第 i 个客户获得 exactly quantity[i] 个项目,第 i 个客户获得的值都相等,并且所有客户都满意。因此,如果输入类似于 nums = [5, 1, 2, 2, 3, 4, 4, 3, 3] quantity = [2, 2, 3],则输出将为 True,因为两个客户都想要两个元素,所以他们可以 ... 阅读更多

广告
© . All rights reserved.