假设我们有两个数字 a 和 b，我们必须找到一个包含 [1, a] 范围内的值的数组，并且需要恰好 b 次递归归并排序函数调用。因此，如果输入类似于 a = 10，b = 15，则输出将为 [3, 1, 4, 6, 2, 8, 5, 9, 10, 7]。要解决这个问题，我们将遵循以下步骤：定义一个函数 solve()。这将采用 left，right，array，b 如果 b < 1 或 left + 1 等于 right，则返回b := b - 2mid := (left + right) / 2temp := ... 阅读更多

概念对于给定的整数数组，我们的任务是确定一个整数 B，它是给定数组中除一个元素之外的所有元素的除数。需要注意的是，所有元素的 GCD 不为 1。输入 arr[] = {8, 16, 4, 24} 输出 8 8 是除 4 之外所有元素的除数。输入 arr[] = {50, 15, 40, 41} 输出 5 5 是除 41 之外所有元素的除数。方法我们创建一个前缀数组 A，使得位置或索引 i 包含从 1 到 i 的所有元素的 GCD。以类似的方式，创建后缀数组 C ... 阅读更多

假设我们有一个大小为 N 的数组；我们必须找到一个元素，该元素将数组分成两个乘积相等的子数组。如果没有这样的分区，则返回 -1。因此，如果输入类似于 [2, 5, 3, 2, 5]，则输出将为 3，则子数组为：{2, 5} 和 {2, 5}。要解决这个问题，我们将遵循以下步骤：n := 数组的大小multiply_pref := 一个新列表将 array[0] 插入 multiply_pref 的末尾对于 i 从 1 到 n，执行将 multiply_pref[i-1]*array[i] 插入 multiply_pref 的末尾multiply_suff := 一个大小为 n 的列表，并填充 ... 阅读更多

假设我们有一个正数数组；我们必须检查一个点/项目，直到该项目首先创建一个严格递减的序列，然后是一个严格递增的整数序列。以下是以下属性：我们必须记住，序列的最小长度必须为 2此外，我们已经注意到了递减序列的最后一个值是递增序列的第一个值。因此，如果输入类似于 {5, 4, 3, 4}，则输出将为 3，因为 {5, 4, 3} 是严格递减的，然后 {3, 4} 是严格递增的。要 ... 阅读更多

假设我们有一个单词数组，我们必须找到英语字母表中的任何字母顺序，以便可以认为给定的单词按升序排序，如果存在任何此类顺序，否则返回“不可能”。因此，如果输入类似于 words = ["efgh", "wxyz"]，则输出将为 zyxvutsrqponmlkjihgfewdcba 要解决这个问题，我们将遵循以下步骤：ALPHABET := 26n := v 的大小如果 n 等于 1，则：显示“abcdefghijklmnopqrstuvwxyz”返回定义一个大小为 ALPHABET 的数组 adj定义一个大小为 ALPHABET 的数组 in 并用 0 填充pre := v[0]对于初始化 i := 1，当 ... 阅读更多

假设我们有如下字符映射，这里每个数字，从 1 到 9，映射到一些字符。1 -> ['A', 'B', 'C'] 2 -> ['D', 'E', 'F'] 3 -> ['G', 'H', 'I'] 4 -> ['J', 'K', 'L'] 5 -> ['M', 'N', 'O'] 6 -> ['P', 'Q', 'R'] 7 -> ['S', 'T', 'U'] 8 -> ['V', 'W', 'X'] 9 -> ['Y', 'Z']如果我们有一个数字，我们必须用给定映射列表中的相应字符更改其数字，并显示所有生成的字符串。对于数字中每次出现的数字，我们应该考虑相同的字符。给定的 ... 阅读更多

假设我们有一个二进制二维矩阵，现在我们必须找到所有填充有 0 的矩形的起始点和终止点。我们必须记住，矩形是分开的并且不相互接触，但是它们可以接触数组边界。只有一个元素的矩形也是可能的。因此，如果输入类似于：10111011101111101100110110011011011101000011100011011101则输出将为 [[0, 1, 0, 1], [0, 5, 0, 5], [1, 2, 1, 2], [2, 3, 2, 4], [3, 1, 5, 1], [3, 4, 6, 5], [5, 3, 6, 5], [7, 1, 7, 1], [7, 5, ... 阅读更多

假设我们有一个无向图和一组顶点；我们必须找到给定集合中每个顶点的所有可到达节点。因此，如果输入类似于，则输出将为 [1, 2, 3] 和 [4, 5]，因为它们是两个连通分量。要解决这个问题，我们将遵循以下步骤：nodes := 图中节点的数量定义一个大小为：nodes+1 的数组 visited。并用 0 填充定义一个映射 mcomp_sum := 0对于初始化 i := 0，当 i < n，更新（i 增加 1），执行：u := arr[i]如果 visited[u] 为假，则：（comp_sum 增加 ... 阅读更多

假设我们有一个字符串；我们必须找到该字符串中的所有回文子字符串。这里 aa 和 aa 被认为是两个子字符串，而不是一个。因此，如果输入类似于 redivider，则输出将为 ['r', 'e', 'd', 'i', 'v', 'ivi', 'divid', 'edivide', 'redivider', 'i', 'd', 'e', 'r']。为了解决这个问题，我们将遵循以下步骤：v := 一个新的列表pos := 0.0当 pos < s 的大小，则执行rad := pos - (pos 作为整数)当 (pos + rad) < s 的大小且 (pos - rad) >= 0 且 (s[(pos - rad) 的整数] 与 s[整数... 阅读更多

假设我们有一个数字数组 A，我们必须找到该数组的所有索引，以便在从数组中删除第 i 个元素后，该数组将成为一个良好数组。我们必须记住：良好数组是一个数组，其中一个元素等于所有其他元素的总和。这里将使用基于 1 的索引。因此，如果输入类似于 [10, 4, 6, 2]，则输出将为 [1, 4]，因为当我们删除 A[1] 时，数组将看起来像 [4, 6, 2]，并且它是良好的，因为 6 = 4+2。... 阅读更多