找到关于编程的34423篇文章

C++中的下一个更大元素 II

Arnab Chakraborty
更新于 2020年4月29日 05:46:18

186 次浏览

假设我们有一个循环数组(最后一个元素的下一个元素是数组的第一个元素),我们必须显示每个元素的下一个更大数字。这里,数字 x 的下一个更大数字是数组中按遍历顺序下一个的第一个大于它的数字,这意味着我们可以循环搜索它的下一个更大数字。如果不存在,则为 -1。因此,如果数字是 [1, 2, 1, 3, 2, 1],则输出为:[2, 3, 3, -1, 3, 2]要解决这个问题,我们将遵循……阅读更多

C++中的目标和

Arnab Chakraborty
更新于 2020年4月29日 05:41:25

617 次浏览

假设我们有一个非负整数列表 a1、a2、……、an,以及另一个值,即目标 S。现在我们有 2 个符号 + 和 -。对于每个整数,我们应该从 + 和 - 中选择一个作为它的新符号。我们必须找出有多少种方法可以分配符号以使整数的总和与目标值 S 相同。因此,如果数字是 [1, 1, 1, 1, 1],而 S = 3,则输出为 5,因为组合是 – 1 + 1 + 1 + 1 + 1 = 3,……阅读更多

Python中使数组元素相等的最小移动次数 II

Arnab Chakraborty
更新于 2020年4月28日 13:41:57

398 次浏览

假设我们有一个非空的整数数组,我们必须找到使所有数组元素相等的所需最小移动次数,其中移动是指将所选元素加 1 或减 1。因此,当数组类似于 [1, 2, 3] 时,输出将为 2,因为 1 将增加到 2,而 3 将减少到 2。要解决这个问题,我们将遵循以下步骤-对数组 nums 进行排序将计数器设置为 0对于 nums 中的 i,执行计数器 := 计数器 + (i – nums[nums 的长度 / 2]) 的绝对值返回计数器示例(Python)让我们看看……阅读更多

Python中的4Sum II

Arnab Chakraborty
更新于 2020年4月28日 13:09:00

681 次浏览

假设我们有四个整数列表 A、B、C、D,我们必须计算有多少个元组 (i, j, k, l) 使得 A[i] + B[j] + C[k] + D[l] 等于零。考虑所有 A、B、C、D 具有相同的长度 N,其中 0 ≤ N ≤ 500。记住所有整数都在 -228 到 228 - 1 的范围内,结果保证最多为 231 - 1。因此,如果输入为 A = [1, 2],B = [-2, -1],C = [-1, 2],D = [0, 2],则……阅读更多

按频率排序字符(C++)

Arnab Chakraborty
更新于 2020年4月28日 13:01:13

2K+ 次浏览

假设我们有一个字符串,我们必须根据频率对字符进行排序。因此,如果字符串类似于“abbbacbcc”,则输出将为“bbbbcccaa”要解决这个问题,我们将遵循以下步骤-创建一个名为 v 的对数组,创建一个映射 m对于字符串中的所有字符,将 m[character] 的值增加 1i := 映射的第一个元素当映射具有元素时,将 (i.second, i.first) 插入 v 并将 i 增加到指向下一个元素排序向量 v ans := 一个空字符串对于 i := 0 到 v 的大小t := v[i] 的第一个元素当 t 不为 0 时,ans := ……阅读更多

在 C++ 数组中查找所有重复项

Arnab Chakraborty
更新于 2020年4月28日 12:53:01

11K+ 次浏览

假设我们有一个整数数组,范围为 1 ≤ a[i] ≤ n(n = 数组大小),这里有些元素出现两次,而其他元素出现一次。我们必须找到在此数组中出现两次的所有元素。因此,如果数组是 [4, 3, 2, 7, 8, 2, 3, 1],则输出将为 [2, 3]要解决这个问题,我们将遵循以下步骤-n := 数组大小,创建一个名为 ans 的数组对于范围 0 到 n – 1 中的 ix := nums[i] 的绝对值将 x 减 1如果 nums[x] < 0,则添加 x……阅读更多

C++中的最长重复字符替换

Arnab Chakraborty
更新于 2020年4月28日 12:42:36

1K+ 次浏览

假设我们给定一个仅包含大写字母的字符串 s,我们最多可以在该字符串上执行 k 个操作。在一个操作中,我们可以选择字符串的任何字符并将其更改为任何其他大写字母。我们必须找到在执行上述操作后可以获得的最长包含所有重复字母的子字符串的长度。因此,如果输入类似于:“ABAB”和 k = 2,则输出将为 4。这是因为两个'A'与两个'B'或反之亦然。要解决这个问题,我们将遵循以下步骤-maxCount……阅读更多

从 C++ 中的英语重建原始数字

Arnab Chakraborty
更新于 2020年4月28日 12:32:27

349 次浏览

假设我们有一个非空字符串,其中包含数字 0-9 的无序英文表示,请按升序输出这些数字。有一些属性-输入保证有效,可以转换为其原始数字。这意味着不允许使用诸如“abc”或“zerone”之类的无效输入。输入长度小于 50,000。因此,如果输入类似于“fviefuro”,则输出为 45。要解决这个问题,我们将遵循以下步骤-nums := 一个数组,其中包含从 0 到 9 的英文数字。创建一个大小为 10 的数组 count ans := 一个空数组……阅读更多

C++中的分区相等子集和

Arnab Chakraborty
更新于 2020年4月28日 12:28:44

329 次浏览

假设我们有一个非空数组,其中只包含正数,我们必须确定该数组是否可以划分为两个子集,使得这两个子集中的元素之和相同。因此,如果输入类似于 [1, 5, 11, 5],则输出为 true。因为此数组可以划分为 [1, 5, 5] 和 [11]要解决这个问题,我们将遵循以下步骤-n := 数组大小sum := 0对于 i := 0 到 n – 1sum := sum + nums[i]如果 sum 为奇数,则返回 false sum := sum / 2创建一个名为……的数组阅读更多

C++中的按高度重建队列

Arnab Chakraborty
更新于 2020年4月28日 12:23:17

273 次浏览

假设我们有一个排队的人的随机列表。如果每个人都由一对整数 (h, k) 来描述,其中 h 是高度,k 是他前面身高大于或等于 h 的人数。我们必须定义一种方法来重建队列。因此,如果给定的数组类似于 [[7, 0],[4, 4],[7, 1],[5, 0],[6, 1],[5, 2]],则输出将为 [[5, 0],[7, 0],[5, 2],[6, 1],[4, 4],[7, 1]]要解决这个问题,我们将……阅读更多

广告
© . All rights reserved.