找到 34423 篇文章 关于编程

C++ 中位运算 AND 等于零的三元组

Arnab Chakraborty
更新于 2020年6月4日 09:42:28

142 次查看

假设我们有一个整数数组 A。我们必须找到索引三元组 (i, j, k) 的数量,使得 −0

C++ 中相等的理性数

Arnab Chakraborty
更新于 2020年6月4日 09:41:00

156 次查看

假设我们有两个字符串 S 和 T,每个字符串都表示一个正有理数,我们必须检查它们是否表示相同的数字。字符串可以使用括号来表示有理数的重复部分。众所周知,有理数最多可以用三个部分表示:整数部分、非重复部分和重复部分。数字将以以下三种方式之一表示 - 仅整数部分(例如 0、12、123)整数部分.非重复部分(例如 0.5、1.0、2.12、2.0001)整数部分.非重复部分(重复部分>) (例如 0.1(6)、0.9(9)、0.00(1212)) 例如 0.1(6) 或 0.1666(6) ... 阅读更多

C++ 中表示数字的最少运算符

Arnab Chakraborty
更新于 2020年6月4日 09:39:20

275 次查看

假设我们有一个正整数 x,我们将编写一个形如 x (op1) x (op2) x (op3) x ... 的表达式,其中 op1、op2 等是运算符。这些运算符可以是加法、减法、乘法或除法。例如,对于 x = 3,我们可以写 3 * 3 / 3 + 3 - 3,其值为 3。有一些规则,如下所示 - 除法运算符 (/) 返回有理数。任何地方都没有括号。我们使用通常的运算顺序 - 乘法和除法优先于 ... 阅读更多

C++ 中删除列以使排序 III

Arnab Chakraborty
更新于 2020年6月4日 09:35:03

191 次查看

假设我们有一个包含 N 个字符串的数组 A。每个字符串都由小写字母组成,长度相同。现在,我们可以选择任何一组删除索引,对于每个字符串,我们将删除这些索引中的所有字符。现在考虑我们已经选择了一组删除索引 D,这样在删除之后,最终数组的每个元素都在字典顺序中。为了清楚起见,A[0] 处于字典顺序(因此 A[0][0]

C++ 中最高的广告牌

Arnab Chakraborty
更新于 2020年6月4日 09:31:45

126 次查看

假设我们正在安装一个广告牌,我们希望它具有最大的高度。广告牌的两侧将有两个钢制支架。每个支架的高度必须相等。我们还有一组可以焊接在一起的杆。因此,如果我们有长度为 1、2 和 3 的杆,我们可以将它们焊接在一起以制作长度为 6 的支架。我们必须找到广告牌安装的最大可能高度。如果我们无法支撑广告牌,则返回 0。因此,如果输入类似于 [1, 2, 2, 3, 3, 3, 4],则 ... 阅读更多

C++ 中通过公因数计算的最大分量大小

Arnab Chakraborty
更新于 2020年6月4日 09:29:07

114 次查看

假设我们有一个包含唯一正整数的数组 A,现在考虑以下图表 - 有 A 的长度个节点,这些节点标记为 A[0] 到 A[size of A - 1];当 A[i] 和 A[j] 共享一个大于 1 的公因数时,A[i] 和 A[j] 之间有一条边。我们必须找到图中最大连通分量的尺寸。因此,如果输入类似于 [4, 6, 15, 35],则输出将为 4 要解决此问题,我们将遵循以下步骤 - 定义一个数组 parent 定义一个数组 rank 定义一个数组 rank if parent[x] is ... 阅读更多

在 C++ 中查找最短超串

Arnab Chakraborty
更新于 2020年6月4日 09:21:39

307 次查看

假设我们有一个字符串数组 A,我们必须找到包含 A 中每个字符串作为子串的任何最短字符串。我们还可以假设 A 中的任何字符串都不是 A 中另一个字符串的子串。因此,如果输入类似于 ["dbsh", "dsbbhs", "hdsb", "ssdb", "bshdbsd"],则输出将为 "hdsbbhssdbshdbsd" 要解决此问题,我们将遵循以下步骤 - 定义一个函数 calc(),它将接受 a、b,对于初始化 i := 0,当 i < a 的大小,更新 (将 i 增加 1),执行 - 如果从索引 i 到末尾的 a 的子串位于 ... 阅读更多

C++ 中的独特子序列 II

Arnab Chakraborty
更新于 2020年6月4日 09:16:08

89 次查看

假设我们有一个字符串 S,我们必须计算 S 的不同子序列的数量。结果可能很大,因此我们将返回模 10^9 + 7 的答案。因此,如果输入类似于 "bab",则输出将为 6,因为有 6 个不同的序列,它们是 "a"、"b"、"ba"、"ab"、"bb"、"abb"。要解决此问题,我们将遵循以下步骤 - 定义一个函数 add(),它将采用 a、b,返回 ((a mod MOD) + (b mod MOD)) mod MOD 定义一个函数 sub(),它将采用 a、b,返回 (((a mod MOD) - (b mod MOD)) ... 阅读更多

C++ 中的三个相等部分

Arnab Chakraborty
更新于 2020年6月4日 09:13:31

122 次查看

假设我们有一个包含 0 和 1 的数组 A,我们必须将数组分成 3 个非空部分,这样所有这些部分都代表相同的二进制值。如果可能,返回任何 [i, j],其中 i+1 < j,使得 - A[0]、A[1]、...、A[i] 是第一部分;A[i+1]、A[i+2]、...、A[j-1] 是第二部分,A[j]、A[j+1]、...、A[A.length - 1] 是第三部分。所有三个部分都具有相等的二进制值。如果不可能,则返回 [-1, -1]。因此,如果输入类似于 [0, 1, 0, 1, 1],则输出将为 [0, ... 阅读更多

C++ 中音乐播放列表的数量

Arnab Chakraborty
更新于 2020年6月4日 09:07:53

427 次查看

假设我们有一个音乐播放器,其中包含 N 首不同的歌曲,我们想在旅途中收听 L 首歌曲。因此,我们必须制作一个播放列表,以满足以下条件 - 每首歌曲至少播放一次一首歌曲只有在播放了 K 首其他歌曲后才能再次播放。我们必须找到可能的播放列表数量。答案可能非常大,因此我们将返回模 10^9 + 7 的答案。因此,如果输入类似于 N = 2,L = 3,K = 0,则输出将为 6,因为 ... 阅读更多

广告
© . All rights reserved.