找到 34423 篇文章 编程

Python 程序:计算总和小于 k 的非空子集数量,其中子集的最小值和最大值之和小于 k

Arnab Chakraborty
更新于 2020-10-19 15:42:36

179 次查看

假设我们有一个名为 nums 的数字列表和另一个值 k,我们需要找到非空子集 S 的数量,使得 S 的最小值 + S 的最大值 < k,doj := j - 1if i

Python 程序:查找完成 K 个任务的最长时间

Arnab Chakraborty
更新于 2020-10-19 15:38:54

315 次查看

假设我们有一个任务矩阵,其中每一行有 3 个值。我们还有另一个值 k。我们需要从任务中选择 k 行,称为 S,使得以下总和最小化并返回总和: (S[0, 0], S[1, 0], ...S[k - 1, 0]) 的最大值 + (S[0, 1], S[1, 1], ...S[k - 1, 1]) 的最大值 + (S[0, 2], S[1, 2], ...S[k - 1, 2]) 的最大值 我们也可以这样说:每 3 列贡献一个成本,并通过获取该列中最大值来计算... 阅读更多

Python 程序:查找最多更新三个元素后最大值和最小值之间的最小差值

Arnab Chakraborty
更新于 2020-10-19 15:37:01

202 次查看

假设我们有一个名为 nums 的数字列表,现在考虑一个操作,我们可以将一个元素更新为任何值。我们最多可以执行 3 次此类操作,我们需要找到 nums 中最大值和最小值之间的结果最小差值。因此,如果输入类似于 nums = [2, 3, 4, 5, 6, 7],则输出将为 2,因为我们可以将列表更改为 [4, 3, 4, 5, 4, 4],然后 5 - 3 = 2。为了解决这个问题,我们将遵循以下步骤:如果 nums 的大小

Python 程序:查找两个列表中两个元素之间的最小差值

Arnab Chakraborty
更新于 2020-10-19 15:35:00

1K+ 次查看

假设我们有两个列表 L1 和 L2,我们需要找到来自 L1 的数字和来自 L2 的数字之间的最小差值。因此,如果输入类似于 L1 = [2, 7, 4],L2 = [16, 10, 11],则输出将为 3,因为最小差值为 10 - 7 = 3。为了解决这个问题,我们将遵循以下步骤:对列表 L1 进行排序并对列表 L2 进行排序ans := infinityi := 0, j := 0while i < L1 的大小且 j < L2 的大小,执行ans := ans 和 |L1[i] - L2[j]| 的最小值if L1[i] ... 阅读更多

Python 程序:查找从两端删除以使列表平衡所需的最小删除次数

Arnab Chakraborty
更新于 2020-10-19 15:33:38

177 次查看

假设我们有一个包含 0 和 1 的列表,我们需要从列表的前面或后面删除值。最后,我们需要找到所需的最小删除次数,以便剩余的列表具有相同数量的 0 和 1。因此,如果输入类似于 nums = [1, 1, 1, 0, 0, 1],则输出将为 2,因为我们可以删除第一个 1 和最后一个 1,以便有两个 1 和两个 0。为了解决这个问题,我们将遵循以下步骤:longest := 0d := 一个映射 ... 阅读更多

C++ 程序:合并两棵二叉树

Arnab Chakraborty
更新于 2020-10-19 15:29:27

146 次查看

假设我们有两棵二叉树,并认为当我们将其中一棵树覆盖到另一棵树上时,两棵树的一些节点重叠,而其他节点没有重叠。我们需要将它们合并到一棵新的二叉树中。合并规则如下:如果两个节点重叠,则将节点值加起来作为合并节点的新值。否则,非空节点将用作新树的节点。因此,如果树是:那么输出将是:为了解决这个问题,我们将遵循以下步骤:该方法是 solve()。 ... 阅读更多

Python 程序:查找不共享字符的单词的最大长度

Arnab Chakraborty
更新于 2020-10-19 15:26:17

177 次查看

假设我们有一个名为 words 的小写字母字符串列表,我们需要找到两个不共享公共字母的不同单词的长度的最大和。因此,如果输入类似于 words = ["abcd", "mno", "abdcmno", "amno"],则输出将为 7,因为不共享任何公共字母的单词是 ["abcd", "mno"],总长度为 7。为了解决这个问题,我们将遵循以下步骤:定义一个函数 sign()。这将获取 wordvalue := 0对于 word 中的每个 c,执行value := value OR (2^(c 的 ASCII 码 - 'a' 的 ASCII 码))返回 valueFrom ... 阅读更多

Python 程序:查找树中不相邻节点的最大和

Arnab Chakraborty
更新于 2020-10-19 15:24:39

260 次查看

假设我们有一棵二叉树,我们需要找到可以获得的值的最大和,前提是不能有两个值是相邻的父子关系。因此,如果输入类似于,则输出将为 17,因为 10、4、3 彼此不相邻。为了解决这个问题,我们将遵循以下步骤:定义一个函数 f()。这将获取节点如果节点为空,则返回 (0, 0)(a, b) := f(节点的左子节点)(c, d) := f(节点的右子节点)返回一个对 (节点的值 + b + d 的最大值和 a + c,a + c)from ... 阅读更多

Python 程序:交换后最大化等价对的数量

Arnab Chakraborty
更新于 2020-10-19 15:21:26

183 次查看

假设我们有一个数字列表 A 和一个相同长度的数字列表 B。我们还有一个二维数字列表 C,其中每个元素的形式为 [i, j],这表示我们可以根据需要多次交换 A[i] 和 A[j]。我们需要找到交换后 A[i] = B[i] 的对的最大数量。因此,如果输入类似于 A = [5, 6, 7, 8],B = [6, 5, 8, 7],C = [[0, 1], [2, 3]],则输出将为 4,因为我们可以交换 A[0] 与 A[1] ... 阅读更多

Python 程序:增加 K 个子列表后最大化最小值

Arnab Chakraborty
更新于 2020-10-19 15:19:15

182 次查看

假设我们有一个名为 nums 的数字列表和两个值 size 和 k。现在假设有一个操作,我们取一个长度为 size 的连续子列表并将每个元素加 1。我们可以执行此操作 k 次,我们需要找到 nums 中可能的最大最小值。因此,如果输入类似于 nums = [2, 5, 2, 2, 7],size = 3,k = 2,则输出将为 3,因为我们可以增加 [2, 5, 2] 以获得 [3, 6, 3, 2, 7],然后增加 [6, 3, 2] 以获得 ... 阅读更多

广告

© . All rights reserved.