通过重复移除元素将数组缩减为单个元素是通过以下标准完成的 - 选择索引 i 和 j，使得 i < j 且 arr[i] < arr[j]，并将两个元素之一转换为 0。问题陈述给定一个包含正整数的数组 arr[]。查找数组是否可以通过重复从任何递增对中移除一个元素来缩减为单个元素。如果可能，返回 true 以及所选的索引和被移除的元素的索引。示例 1 输入 arr[] = {5, 7, 10, 2, 4, ... 阅读更多

递推关系 - 在数学中，递推关系是指一个方程，其中序列的第 n 项等于前几项的某种组合。对于一个递推关系，其中每一项都等于前 K 项的乘积，让我们定义 N 和 K 以及一个包含关系前 K 项的数组 arr[]。因此，第 n 项由下式给出 - $$\mathrm{F_N= F_{N−1} ∗ F_{N−2} ∗ F_{N−3} ∗ . . .∗ F_{N−K}}$$ 问题陈述给定两个正整数 N 和 K 以及一个包含 K 个正整数的整数数组。查找第 N 项 ... 阅读更多

子数组是数组的连续部分，即可以将其视为另一个数组内的数组。例如，取以下数组，array[] = {1, 2, 3, 4, 5, 6} 对于上述数组，一个可能的子数组是 subarry[] = {2, 3, 4} 问题陈述给定一个具有 N 个正整数的数组 arr[] 和一个表示可以添加到数组元素中的最大数字的正整数 K。任务是通过最多 K 次递增操作来递增数组的元素，并返回最大可能的 ... 阅读更多

N 叉树是一种树形数据结构，其中每个节点最多可以有 N 个子节点，其中 N 是一个正整数 (N >= 0)。N 叉树用于许多应用程序，例如文件系统、组织结构图和编程语言中的语法树。N = 4 的 N 叉树示例。A / / \ \ B C D E / | \ ... 阅读更多

最短路径加速算法是 Bellman-Ford 算法的改进或更优化的版本。它计算加权有向图中单源的最短路径。此算法特别适用于具有负权边的图。算法给定一个加权有向图和一个源顶点，该算法找到从到图中每个顶点s的最短路径。从到 的最短路径的长度存储在每个顶点的 中。过程 Shortest-Path-Faster-Algorithm(G, s) 对于 G 中的每个顶点 v ≠ s ... 阅读更多

奇偶树 - 如果所有偶数层（将根节点视为第 0 层）的节点都具有偶数值，并且所有奇数层的节点都具有奇数值，则二叉树称为奇偶树。问题陈述给定一个二叉树。任务是检查二叉树是否为奇偶树。示例 1 输入 6 / \ 3 7 / \ ... 阅读更多

二叉树的层级 - 在二叉树中，节点的层级是指它到根节点的距离。根节点被认为在第 0 层，其直接子节点在第 1 层，其子节点在第 2 层，依此类推。以下示例说明了二叉树的层级，A

数组插入和反转是最常见的数组操作技术之一。数组操作旨在修改数组的内容以获得所需的结果。问题陈述给定一个输入数组 A[]。任务是将给定数组的元素插入到现有的数组中，其中输出数组的反转跟随每次插入。示例 1 - 输入：A[] = {1, 2, 3, 4, 5} 输出：R[] = {5, 3, 1, 2, 4} 说明最初，输出数组 R[] 为空。插入 1：R[] = {1} 插入 2： ... 阅读更多

字符串是一种数据结构，由一系列字符组成。字符串的结尾由一个特殊字符标记，称为空字符，通常用 ASCII 码 0 表示。问题陈述给定一个特定长度的字符串 s，手头的任务是打印相邻重复字符及其重复频率。例如输入：s = “committee” 输出：[[m, 2], [t, 2], [e, 2]] 说明字符 m 连续出现两次。同样，字符 t 和 e 也连续出现两次。因此，我们返回向量 ... 阅读更多

子序列是指可以通过从另一个序列中移除零个或多个元素而获得的序列，而不改变剩余元素的顺序。简单来说，子序列是通过从原始序列中选择元素派生出来的，同时保留其相对顺序。例如，考虑序列 [1, 2, 3, 4]。此序列的一些可能子序列为：[1, 2]、[1, 3, 4]、[2, 4]、[1, 2, 3, 4]、[3] 和 [4]。问题陈述目标是确定从字符串 s1 中移除的最少字符数，以便消除任何出现的 ... 阅读更多