找到 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[字符] 的值增加 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 的数组 countans := 一个空数组... 阅读更多

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.