假设我们有一个二进制数组。我们必须找到可以替换为 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 := 0max_i := -1，last_i := -1count_max := 0while 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，dostr := str 连接 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=cost/quantity，并且 lowCost ⇐ cost ⇐ upCost 和 lowQuant ⇐ quantity ⇐ 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，并且它们已排序。要解决此问题，我们将遵循以下步骤 -如果根为 null，则返回 Trueprevious_value := -infcurrent_level := 0current_node := 一个值为 0 的新树节点定义一个名为 q 的双端队列将 (root, 0) 插入 q 的末尾while q ... 阅读更多

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

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