假设我们有一个二进制数组。我们必须找到可以替换为 1 以获得最大数量连续 1 序列的 0 的位置。因此，如果输入类似于 [1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1]，则输出将为 10，因此数组将为 [1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1]。要解决这个问题，我们将遵循以下步骤：i := 0，n := A 的大小，count_left := 0，count_right := 0，max_i := -1，last_i := -1，count_max := 0，while i < ... 阅读更多

假设我们有两个长度相同的字符串 S1 和 S2，我们必须找到一个索引 i，使得 S1[0…i] 和 S2[i+1…n-1] 在连接在一起时构成回文。如果不可能，则返回 -1。因此，如果输入类似于 S1 = "pqrsu"，S2 = "wxyqp"，则输出将为 1，因为 S1[0..1] = "pq"，S2[2..n-1] = "ypq"，则 S1 + S2 = "pqyqp" 表示是一个回文。要解决这个问题，我们将遵循以下步骤：n := str1 的大小，str := 空字符串，for i in range 0 to n，do str := str concatenate str1[i]，temp := 空... 阅读更多

假设我们有一个图，我们还有一个源顶点和一个数字 k。k 是图中从源节点到目标节点的路径长度，我们必须检查我们是否可以找到从源节点开始并以任何其他顶点（作为目标节点）结束的简单路径（无循环）。图如下所示：因此，如果输入类似于 Source = 0，k = 64，则输出将为 True，因为存在一条简单路径 0 到 7 到 1 到 2 到 8 到 6 到 5 到 3 到 4，这条路径... 阅读更多

假设我们在数组 p 中有三种不同类型的杯子，在数组 q 中有碟子，以及 m 个架子，我们必须检查是否可以进行整齐的杯子和架子安排。我们可以说，如果杯子和碟子的安排遵循以下条件，则该安排将是整齐的：1. 没有架子可以同时容纳杯子和碟子。2. 一个架子最多可以容纳 5 个杯子。3. 一个架子最多可以容纳 10 个碟子。因此，如果输入类似于 p = [4, 3, 7] q = [5, 9, 10] m = 11，则... 阅读更多

假设我们有一个从 lowCost 到 upCost 的成本范围和另一个从 lowQuant 到 upQuant 的数量范围，我们必须检查我们是否可以找到给定的比率 r，其中 r=成本/数量，并且 lowCost ⇐ 成本 ⇐ upCost 和 lowQuant ⇐ 数量 ⇐ upQuant。因此，如果输入类似于 lowCost = 2，upCost = 10，lowQuant = 3，upQuant = 9 和 r = 3，则输出将为 True，因为成本 = r * 数量 = 3 * 3 = 9，其中成本在 [1, 10] 范围内，数量在 [2, 8] 范围内。要解决... 阅读更多

假设我们有二叉树；我们必须检查二叉树的给定垂直级别是否已排序。当两个节点重叠时，检查它们在其所属级别中的排序序列。因此，如果输入类似于 l = -1，则输出将为 True，因为 -1 级别中的元素为 3, 7，并且它们已排序。要解决这个问题，我们将遵循以下步骤：如果根节点为空，则返回 True，previous_value := -inf，current_level := 0，current_node := 一个值为 0 的新树节点，定义一个名为 q 的双端队列，在 q 的末尾插入 (root, 0)，while q ... 阅读更多

假设我们有一个给定的无向图；我们必须检查它是否包含大小为 l 的独立集。如果存在大小为 l 的任何独立集，则返回 Yes，否则返回 No。我们必须记住，图中的独立集定义为一组顶点，它们彼此之间没有直接连接。因此，如果输入类似于 L = 4，则输出将为 yes。要解决这个问题，我们将遵循以下步骤：定义一个函数 is_valid()。这将采用图、arr，for i in range 0 to size of arr，... 阅读更多

假设我们有 n 对点；我们必须找到四个点，使它们能够生成一个边平行于 x 轴和 y 轴的正方形，否则返回“不可能”。如果我们可以找到多个正方形，则选择面积最大的正方形。因此，如果输入类似于 n = 6，points = [(2, 2), (5, 5), (4, 5), (5, 4), (2, 5), (5, 2)]，则输出将为 3，点为 (2, 2) (5, 2) (2, 5) (5, 5)。要解决这个问题，我们将遵循以下步骤：my_map := 一个新的映射，for ... 阅读更多

假设我们有一个包含不同数字的数组，其中每个数字都在 [1, N] 范围内，数组大小为 (N-4)，并且没有单个元素重复。因此，我们可以理解从 1 到 N 的四个数字在数组中丢失。我们必须按排序顺序找到这 4 个丢失的数字。因此，如果输入类似于 A =[2, 8, 4, 13, 6, 11, 9, 5, 10]，则输出将为 [1, 3, 7, 12]。要解决这个问题，我们将遵循以下步骤：temp_arr := 一个大小为 4 且所有元素均为 0 的数组，for i in range 0 to ... 阅读更多

假设我们有等差数列(AP)的首项 (A) 和公差 (d)，还有一个质数 P，我们需要找到该等差数列中第一个为给定质数 P 的倍数的元素的位置。例如，如果输入 A = 3, D = 4, P = 5，则输出为 3，因为该等差数列的第四项是质数 5 的倍数。因此，首项 = 3，第二项 = 3+4 = 7，第三项 = 3+2*4 = 11 ... 阅读更多