找到 34423 篇文章,关于编程

C++中二叉树的伪回文路径

Arnab Chakraborty
更新于 2020年11月18日 10:44:28

254 次浏览

假设我们有一个二叉树,其中节点值是从 1 到 9 的数字。当二叉树中一条路径上的节点值的至少一种排列是回文时,则称该路径为伪回文路径。我们必须找到从根节点到叶节点的伪回文路径的数量。因此,如果输入类似于,则输出将为 2,这是因为有三条路径从根节点到叶节点——红色路径遵循 [2, 3, 3],绿色路径遵循 [2, 1, 1],以及路径…… 阅读更多

C++中给定长度子字符串中的最大元音数量

Arnab Chakraborty
更新于 2020年11月17日 12:35:02

537 次浏览

假设我们有一个字符串 s 和一个整数 k。我们必须找到 s 中任何长度为 k 的子字符串中元音字母的最大数量。因此,如果输入类似于 s = "abciiidef",k = 3,则输出将为 3。为了解决这个问题,我们将遵循以下步骤:cnt := 0 定义一个集合 m 对于每个元音 v,执行 插入 v 到 m ret := 0 对于初始化 i := 0,当 i < k,更新(将 i 增加 1),执行:cnt := cnt +(当 s[i] 在 m 中时为 1,否则为 0)ret := ret 和 cnt 的最大值 n := ... 阅读更多

C++中,收藏夹公司列表不是另一个列表的子集的人

Arnab Chakraborty
更新于 2020年11月17日 12:33:21

103 次浏览

假设我们有一个名为 favoriteCompanies 的数组,其中 favoriteCompanies[i] 是第 i 个人的收藏夹公司列表。我们必须找到那些收藏夹公司列表不是任何其他收藏夹公司列表的子集的人的索引。因此,如果输入类似于 favoriteCompanies = [["TCS", "google", "facebook"], ["google", "microsoft"], ["google", "facebook"], ["google"], ["amazon"]],则输出将为 [0, 1, 4],这是因为索引 = 2 的人有 ["google", "facebook"],它是 favoriteCompanies[0] = ["TCS", "google", "facebook"] 的子集,对应于索引为 0 的人。现在,索引 = 3 的人有 ["google"],它是…… 阅读更多

C++中重新排列句子中的单词

Arnab Chakraborty
更新于 2020年11月17日 12:30:43

694 次浏览

假设我们有一个包含不同单词的字符串,该字符串称为句子,并且采用以下格式:第一个字母大写。文本中的每个单词都由单个空格字符分隔。我们必须重新排列文本中的单词,以便所有单词都按其长度的递增顺序重新排列。如果两个单词具有相同的长度,则按其原始顺序排列它们。然后最终返回应用这些规则后的字符串。因此,如果输入类似于“I love to code in cpp”,则输出将为“I to in cpp love code”。为了解决这个问题,…… 阅读更多

C++中计算二叉树中的良好节点

Arnab Chakraborty
更新于 2020年11月17日 12:27:48

395 次浏览

假设我们有一个二叉树,树中的节点 X 被命名为良好节点,当从根到 X 的路径中没有节点的值大于 X 时。在这里,我们必须找到二叉树中良好节点的数量。因此,如果输入类似于,则输出将为 4,彩色节点是良好节点。为了解决这个问题,我们将遵循以下步骤:定义一个函数 dfs(),它将采用节点、val,如果节点为空,则:返回 ret := ret +(当 val left){          if(val != NULL) ... 阅读更多

C++中的简化分数

Arnab Chakraborty
更新于 2020年11月17日 12:24:59

279 次浏览

假设我们有一个整数 n,我们必须找到 0 和 1(不包含)之间所有简化分数的列表,这样分母

C++中收集树中所有苹果的最小时间

Arnab Chakraborty
更新于 2020年11月17日 12:22:56

416 次浏览

假设我们有一棵包含 n 个顶点的无向树,这些顶点编号为 0 到 n-1,其某些顶点中有一些苹果。我们花费 1 秒钟来遍历树的一条边。我们必须找到为了从顶点 0 收集树中所有苹果并返回到该顶点而必须花费的最小时间(以秒为单位)。这里无向树的边在数组 edges 中给出,其中 edges[i] = [from_i, to_i] 表示存在连接顶点 from_i 和 to_i 的边。此外,…… 阅读更多

C++中计算可以形成两个异或相等数组的三元组

Arnab Chakraborty
更新于 2020年11月17日 12:20:48

212 次浏览

假设我们有一个整数数组 arr。我们想选择三个索引,例如 i、j 和 k,其中 (0 = 0; j--) {             x1 = x1 ^ arr[j];             m[x1]++;          }          for (int j = i; j < n; j++) {             x2 = x2 ^ arr[j];             ret += m[x2];          }       }       return ret;    } }; main(){    Solution ob;    vector v = {2,3,1,6,7};    cout

C++中绝对差小于或等于限制的最长连续子数组

Arnab Chakraborty
更新于 2020年11月17日 12:19:14

447 次浏览

假设我们有一个整数数组 nums 和一个整数 limit,我们必须找到最长非空子数组的大小,这样该子数组的任何两个元素之间的绝对差小于或等于给定的 limit。因此,如果输入类似于 nums = [8, 2, 4, 7],limit = 4,则输出将为 2,这是因为:[8] 所以 |8-8| = 0。[8, 2, 4] 所以 |8-2| = 6 > 4。[8, 2, 4, 7] 所以 |8-2| = 6 > 4。[2] 所以 |2-2| = 0 k) {   ... 阅读更多

C++中检查所有 1 是否至少相隔 K 个位置

Arnab Chakraborty
更新于 2020年11月17日 12:16:26

137 次浏览

假设我们有一个包含 0 和 1 的数组 nums 和一个整数 k,我们必须检查所有 1 是否至少相隔 k 个位置,否则返回 False。因此,如果输入类似于 nums = [1, 0, 0, 0, 1, 0, 0, 1],k = 2,则输出将为 true,因为每个 1 彼此之间至少相隔 2 个位置。为了解决这个问题,我们将遵循以下步骤:last := -1 对于初始化 i := 0,当 i < nums 的大小,更新(将 i 增加 1),执行:如果 nums[i] 是…… 阅读更多

广告
© . All rights reserved.