254 次浏览
假设我们有一棵二叉树,其中节点值是 1 到 9 的数字。当二叉树中一条路径上的节点值至少有一种排列是回文时,这条路径被称为伪回文路径。我们必须找到从根节点到叶节点的伪回文路径的数量。因此,如果输入是这样的……阅读更多
537 次浏览
假设我们有一个字符串 s 和一个整数 k。我们必须找到 s 的任何长度为 k 的子串中元音字母的最大数量。因此,如果输入类似于 s = "abciiidef",k = 3,则输出为 3。为了解决这个问题,我们将遵循以下步骤……阅读更多
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"],它是……阅读更多
694 次浏览
假设我们有一个包含不同单词的字符串,该字符串称为句子,其格式如下:第一个字母大写。文本中的每个单词都由单个空格字符分隔。我们必须重新排列文本中的单词,以便所有单词都按其长度递增的顺序重新排列。如果两个单词长度相同,则按其原始顺序排列。然后最终返回应用这些规则后的字符串。因此,如果输入类似于“I love to code in cpp”,则输出为“I to in cpp love code”。为了解决这个问题,……阅读更多
395 次浏览
假设我们有一棵二叉树,树中的节点 X 如果从根节点到 X 的路径中没有节点的值大于 X,则称为好节点。在这里,我们必须找到二叉树中好节点的数量。因此,如果输入是这样的,则输出为 4,彩色节点是好节点。为了解决这个问题,我们将遵循以下步骤……阅读更多
279 次浏览
假设我们有一个整数 n,我们必须找到 0 和 1(不包括 0 和 1)之间所有简化分数的列表,使得分母……
416 次浏览
假设我们有一棵包含 n 个顶点的无向树,这些顶点编号从 0 到 n-1,它们的顶点中有一些苹果。我们花费 1 秒钟穿过树的一条边。我们必须找到从顶点 0 开始收集树中所有苹果并回到该顶点所需花费的最小时间(秒)。这里无向树的边在数组 edges 中给出,其中 edges[i] = [from_i, to_i] 表示存在连接顶点 from_i 和 to_i 的边。此外,……阅读更多
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……
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) { ……阅读更多
137 次浏览
假设我们有一个包含 0 和 1 的数组 nums 和一个整数 k,我们必须检查所有 1 是否至少相隔 k 个位置,否则返回 False。因此,如果输入类似于 nums = [1, 0, 0, 0, 1, 0, 0, 1],k = 2,则输出为 true,因为每个 1 都至少相隔 2 个位置。为了解决这个问题,我们将遵循以下步骤……阅读更多