找到34423篇关于编程的文章

C++中的连续数字

Arnab Chakraborty
更新于 2020年5月2日 12:32:10

365 次浏览

假设我们有一个整数,如果且仅当数字中的每个数字都比前一个数字大一时,它才具有连续数字。我们必须找到[low, high](包括)范围内所有具有连续数字的整数的排序列表。因此,如果low = 100且high = 300,则输出将为[123,234]。为了解决这个问题,我们将遵循以下步骤:创建一个数组res;对于从1到n的范围内的i;对于j := 1,直到j + i – 1

在C++中查找给定阈值的最小除数

Arnab Chakraborty
更新于 2020年5月2日 12:29:56

621 次浏览

假设我们有一个名为nums的整数数组和一个整数k,它是阈值,我们将选择一个正整数除数并将其除以所有数组并对除法的结果求和。我们必须找到最小的除数,使得上述结果小于或等于阈值k。例如:如果nums = [1, 2, 5, 9]且k = 6,则输出为5。当除数为1时,我们可以得到总和为(1+2+5+9) = 17。如果除数为4,则……阅读更多

在C++中根据所属的组大小对人员进行分组

Arnab Chakraborty
更新于 2020年5月2日 12:27:05

326 次浏览

假设有n个人,他们的ID范围为0到n - 1,并且每个人都属于一个组。我们有长度为n的数组groupSizes。此数组表示每个人所属的组大小,我们必须找到存在的组以及每个组包含的人员ID。假设输入如下:[3, 3, 3, 3, 3, 1, 3],则输出为[[5], [0, 1, 2], [3, 4, 6]],其他可能的解决方案可以是[[2, 1, 6], [5], [0, 4, 3]]或[[5], [0, 6, 2], [4, 3,……阅读更多

在C++中计算所有元素均为1的正方形子矩阵的数量

Arnab Chakraborty
更新于 2020年5月2日 12:23:44

137 次浏览

假设我们有一个大小为m x n的二元矩阵。我们必须计算所有元素均为1的正方形子矩阵的数量。因此,如果矩阵如下:011111110111,则将有15个正方形。10个单个元素的正方形,4个四个元素的正方形和1个九个元素的正方形。为了解决这个问题,我们将遵循以下步骤:设置ans := 0,n := 行数,m := 列数;对于从0到m – 1的范围内的i,ans := ans + matrix[n – 1, i];对于从0到n – 1的范围内的i,ans := ans + matrix[i, m – 1];ans :=……阅读更多

在C++中计算不浪费配料的汉堡数量

Arnab Chakraborty
更新于 2020年5月2日 12:03:33

253 次浏览

假设我们有两个整数tomatoSlices和cheeseSlices。这些是不同汉堡的配料:巨无霸汉堡:4片番茄和1片奶酪。小汉堡:2片番茄和1片奶酪。我们必须找到[total_jumbo, total_small],以便剩余的tomatoSlices数量等于0,剩余的cheeseSlices数量也等于0。如果无法使剩余的tomatoSlices和cheeseSlices等于0,则返回[]。因此,如果输入是tomatoSlices = 16且chesseSlices = 7,则输出将为[1, 6]。因此,这表明……阅读更多

C++中能被三整除的最大和

Arnab Chakraborty
更新于 2020年5月2日 12:01:29

368 次浏览

假设我们有一个整数数组nums,我们需要找到给定数组元素的最大可能和,使其可以被三整除。因此,如果输入类似于[3, 6, 5, 1, 8],则输出将为18,因为子数组是[3, 6, 1, 8],并且总和为18,可以被3整除。为了解决这个问题,我们将遵循以下步骤:n := nums数组的大小;创建一个大小为(n + 1) x 3的二维数组dp;设置dp[0, 0] := 0,dp[0, 1] := -inf,dp[0, 2] := inf;对于……阅读更多

C++中最小的公共区域

Arnab Chakraborty
更新于 2020年5月2日 11:59:13

130 次浏览

假设我们有一些区域列表,其中每个列表的第一个区域都包含该列表中的所有其他区域。基本上,如果区域X包含另一个区域Y,则X大于Y。根据定义,区域X包含自身。因此,如果我们有两个区域r1和r2,我们必须找到包含它们的最小区域。因此,如果我们有r1、r2和r3,使得r1包含r3,则保证没有r2包含r3。因此,如果输入类似于[["Earth", "North America", "South……阅读更多

C++中的编码数字

Arnab Chakraborty
更新于 2020年5月2日 11:55:40

463 次浏览

假设我们有一个非负整数n,我们必须找到它的编码形式。编码策略如下:数字编码数字0“”1“0”2“1”3”00”4”01”5”10”6”11”7”000”因此,如果数字是23,则结果将是1000;如果数字是54,则它将是10111。为了解决这个问题,我们将遵循以下步骤:创建一个名为bin的方法,它将采用n和k,此方法将如下所示:res := 空字符串;当n > 0时,res := res + n mod 2的数字;n := n /2;反转数字res;当x > res的长度时,res := 用0作为前缀……阅读更多

在C++中重建一个两行二元矩阵

Arnab Chakraborty
更新于 2020年5月2日 11:51:17

173 次浏览

假设我们有n列和2行的矩阵的以下详细信息:矩阵元素将为0或1;第0行(上行)的元素总和给出为upper;第1行(下行)的元素总和给出为lower;第i列(索引为0)中的元素总和为colsum[i],其中colsum给出为长度为n的整数数组。任务是使用upper、lower和colsum重建矩阵。我们必须将其作为二维整数数组找到。如果存在多个有效解,则接受任何一个。如果……阅读更多

C++中具有唯一字符的连接字符串的最大长度

Arnab Chakraborty
更新于 2020年5月2日 11:36:35

371 次浏览

假设我们有一个字符串数组arr。字符串s是arr的子序列的连接,这些子序列具有唯一字符。找到s的最大可能长度。如果输入类似于[“cha”, “r”, “act”, “ers”],则输出为6,可能的解决方案是“chaers”和“acters”。为了解决这个问题,我们将遵循以下步骤:创建一个名为ok()的方法,它将采用字符串s和t。它将如下所示:创建一个map x;对于从0到s大小的范围内的i,将x[s[i]]增加1;如果x[s[i]] > 1,则返回false;对于从0……阅读更多

广告
© . All rights reserved.