找到关于编程的34423 篇文章

C++ 中的包含区间

Arnab Chakraborty
更新于 2020年9月2日 11:31:05

346 次浏览

假设我们有一个二维区间列表,其中每个区间有两个值 [起始,结束]。我们必须找到是否存在一个区间包含另一个区间。因此,如果输入类似于 [[2, 4], [5, 11], [5, 9], [10, 10]],则输出将为 true,因为 [5, 11] 包含 [5, 9]。为了解决这个问题,我们将遵循以下步骤:对数组 v 进行排序;定义一个二维数组 ret;对于每个区间 it in v:如果 ret 为空,则将它插入 ret 的末尾;否则,当 ret 的最后一个元素 >= it[0] 时,则返回 true;否则,将它插入末尾…… 阅读更多

在 C++ 中使列表值相等

Arnab Chakraborty
更新于 2020年9月2日 11:28:51

110 次浏览

假设我们有一个名为 nums 的整数列表。现在假设一个操作,我们选择列表中的一些整数子集并将它们全部加 1。我们必须找到使列表中所有值彼此相等所需的最小操作数。因此,如果输入类似于 [1, 3, 5],则输出将为 4。为了解决这个问题,我们将遵循以下步骤:如果 nums 的大小与 1 相同,则返回 0;ret := 0;maxVal := -inf;minVal := inf;对于初始化 i := 0,当 i < nums 的大小时,更新…… 阅读更多

C++ 中包含一个数字的最长区间

Arnab Chakraborty
更新于 2020年9月2日 11:27:25

117 次浏览

假设我们有一个名为 nums 的不同整数列表。我们必须找到最大区间 (包含) [起始,结束] 的大小,使得它最多包含 nums 中的一个数字。因此,如果输入类似于 nums = [10, 6, 20],则输出将为 99990,因为最大区间是 [11, 100000],它只包含 20。为了解决这个问题,我们将遵循以下步骤:ret := -inf;end := 100000;prev := 1;对数组 nums 进行排序;n := nums 的大小;对于初始化 i := 0,当 i < nums 的大小时,更新 (将 i 增加 1),执行:如果 i +…… 阅读更多

计算 C++ 中 GCD 为 1 的子序列数

Sunidhi Bansal
更新于 2020年8月31日 11:56:01

287 次浏览

我们得到一个整数元素数组,任务是从给定数组中查找 GCD 为 1 的子序列。GCD 是两个或多个整数的最大公约数,它完全整除给定的数字,并且是所有这些数字中最大的。输入:int arr[] = {3, 4, 8, 16} 输出:GCD 为 1 的子序列数为:7 解释:可以从给定数组中形成的 GCD 为 1 的子序列是 (3, 4)、(3, 8)、(3, 16)、(4, 3)、(8, 3)、(16, 3)、(3, 4, 8) 输入:int arr[]…… 阅读更多

计算 C++ 中已排序数组中出现的次数(或频率)

Sunidhi Bansal
更新于 2020年8月31日 11:51:01

2K+ 次浏览

我们得到一个已排序的整数类型元素数组和一个数字,比如 num,任务是计算给定元素 num 在数组中出现的次数。输入:int arr[] = {1, 1, 1, 2, 3, 4},num = 1 输出:已排序数组中出现的次数为:3 输入:int arr[] = {2, 3, 4, 5, 5, 6, -7},num = 5 输出:已排序数组中出现的次数为:2 输入:int arr[] = {-1,…… 阅读更多

计算 C++ 中行/列之和等于对角线之和的行/列数

Sunidhi Bansal
更新于 2020年8月31日 11:43:47

134 次浏览

我们得到一个矩阵,它是一个具有行和列的二维数组,任务是计算所有行和列的和,使得它等于主对角线或副对角线的和。输入:int arr[row][col] = { {4, 1, 7}, {10, 3, 5}, {2, 2, 11} } 输出:行/列之和等于对角线之和的行/列数为 2 解释:主对角线的和为:4 + 3 + 11 = 18,副对角线的和为:7 + 3…… 阅读更多

C++ 中的最大环状子数组和

Sunidhi Bansal
更新于 2020年8月31日 11:38:09

282 次浏览

我们得到一个数组,任务是形成子数组,使得以循环方式排列的子数组之和将产生最大值。输入:int arr[] = {1, 2, 8, 4, 3, 0, 7} 输出:最大环状子数组和为:22 解释:我们得到一个包含 {1, 2, 8, 4, 3, 0, 7} 的数组,其最大和的子数组将是 7 + 1 + 2 + 8 + 4,即 22。输入:int arr[] = {2, 5, -1, 6, 9, 4, -5} 输出:最大环状子数组和…… 阅读更多

计算 C++ 中与 x 的 XOR 大于 x 的较小值的个数

Sunidhi Bansal
更新于 2020年8月31日 11:33:41

127 次浏览

我们得到一个整数,比如 x,任务是计算小于 x 的较小数字,其与 x 的 XOR 将产生大于 XOR 值的值。XOR 操作的真值表如下所示:A B A XOR B 0 0 0 1 0 1 0 1 1 1 0 输入:int x = 11 输出:与 x 的 XOR 大于 x 的较小值的个数为:4 解释:我们得到 x 为 11,这意味着我们需要找到 x 与小于 x 的数字的 XOR。因此,数字为 1 XOR 11 < 11 (FALSE)、2 XOR…… 阅读更多

计算 C++ 中与 n 的 XOR 产生较大值的较小数字的个数

Sunidhi Bansal
更新于 2020年8月31日 11:30:51

88 次浏览

我们得到一个整数,比如 num,任务是计算小于 num 的较小数字,其与 num 的 XOR 将产生大于 XOR 值的值。。XOR 操作的真值表如下所示:A B A XOR B 0 0 0 1 0 1 0 1 1 1 0 输入:int num = 11 输出:与 n 的 XOR 产生较大值的较小数字的个数为:4 解释:我们得到 num 为 11,这意味着我们需要找到 num 与小于 num 的数字的 XOR。因此,数字为 1 XOR 11 < 11 (FALSE)、2 XOR 11…… 阅读更多

计算 C++ 中 ASCII 值小于和大于 k 的字母个数

Sunidhi Bansal
更新于 2020年8月31日 11:28:41

257 次浏览

我们得到任意长度的字符串,任务是计算 ASCII 值小于或大于或等于给定整数值 k 的字母个数。字符 A-Z 的 ASCII 值如下所示:ABCDEFGHIJKLMNOPQRS65666768697071727374757677787980818283TUVWXYZ84858687888990 字符 a-z 的 ASCII 值如下所示:abcdefghijklmnopqrs979899100101102103104105106107108109110111112113114114tuvwxyz116117118119120121122 输入:str = “TuTorials PoinT”,int k = 100 输出:ASCII 值小于 k 的字母个数为:6 ASCII 值大于或等于 k 的字母个数为:9 解释:我们得到 k 为 100,因此我们将检查字符串中字符的 ASCII 值…… 阅读更多

广告
© . All rights reserved.