假设我们有两个数字 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 := 一个新列表在 multiply_pref 的末尾插入 array[0]对于 i 从 1 到 n，执行在 multiply_pref 的末尾插入 multiply_pref[i-1]*array[i]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 填充定义一个 map 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[(pos ... 阅读更多

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