假设我们有一张机票列表，用出发机场和到达机场对表示，例如 [出发地，目的地]，我们需要按顺序找到行程。所有机票都属于一个从钦奈出发的旅客。因此，行程必须从钦奈开始。如果输入像这样：[["孟买", "加尔各答"], ["钦奈", "孟买"], ["德里", "班加罗尔"], ["加尔各答", "德里"]]，则输出将是 ["钦奈", "孟买", "加尔各答", "德里", "班加罗尔"]。为了解决这个问题，我们将遵循以下步骤：定义数组 ret 和一个名为 graph 的映射。定义一个名为 visit 的方法。这将采用机场名称作为……阅读更多

概念对于给定的 0 和 1 数组，确定将 0 替换为 1 以获得最大连续 1 序列的位置。在这种情况下，预期时间复杂度为 O(n)，辅助空间为 O(1)。输入 arr[] = {1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1} 输出索引 10 假设数组索引从 0 开始，在索引 10 处将 0 替换为 1 会导致最长的连续 1 序列。输入 arr[] = {1, 1, 1, 1, 1, 0} 输出索引 5 方法使用零两侧的 1 的计数 - 现在，这个概念是在零的两侧计算 1 的数量……阅读更多

概念对于给定的两个长度相等的字符串 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” 表示是一个回文。输入 S1 = “pqrst”，S2 = “qprqz” 输出 -1 方法首先，我们从 0 到 n（字符串的长度）迭代，并将 S1 中的第 i 个字符复制到另一个字符串（假设它是 S）。之后，我们取另一个临时……阅读更多

假设我们有一个平衡的二叉搜索树，我们需要创建一个名为 is_valid_triplet() 的函数，当给定的 BST 中存在一个三元组的和等于 0 时返回 true，否则返回 false。按照以下约束设计方法：预期时间复杂度为 O(n^2)O(logn) 可以使用额外的空间。因此，如果输入是这样的，则输出将是 True，因为三元组是 [-15, 7, 8] 为了解决这个问题，我们将遵循以下步骤：定义一个函数 bst_to_doubli_list()，这将采用根、头、尾，如果根与 NULL 相同，则 - 返回如果根的左边不为空，则……阅读更多

概念对于给定的图、图中的源顶点和一个数字 k（这里 k 表示图中源顶点和目标顶点之间的路径长度），我们的任务是确定是否存在一条从给定源开始到任何其他顶点（即目标）结束的简单路径（没有任何循环）。图如下所示：输入源 s = 0，k = 64 输出 True 存在一条简单路径 0 -> 7 -> 1 -> 2 -> 8 -> 6 -> 5 -> 3 -> 4，总距离为 68 公里，超过 64。输入源……阅读更多

概念对于给定的三种不同类型的杯子 (p[]) 和茶碟 (q[]) 以及 m 个架子，确定是否可以进行整齐的杯子和架子安排。现在，如果杯子和茶碟的安排遵循以下规则，则将是整齐的：根据第一条规则，任何架子都不能同时包含杯子和茶碟。根据第二条规则，任何架子上最多只能有 5 个杯子。根据第三条规则，任何架子上最多只能有 10 个茶碟。输入 p[] = {4, 3, 7} q[] = {5, 9, 10} m = 11 输出 Yes 说明总杯数 = 14，所需架子数……阅读更多

概念对于给定的成本范围（从 lowCost 到 upCost）和数量范围（从 lowQuant 到 upQuant），确定是否可以获得给定的比率 r，其中 r=成本/数量，并且 lowCost

概念对于给定的二叉树，我们的任务是确定二叉树的给定垂直级别是否已排序。（对于这种情况，当两个节点重叠时，验证它们在其所在的级别中是否形成排序序列。）输入 2 / \ 3 6 / \ 8 5 / 7 级别 l = -1 输出 Yes 级别 -1 中的节点为 3 -> 7，它们形成排序序列。输入 2 / \ 3 7 \ / 4 5 级别 l = 0 输出 Yes 应该注意的是，值分别为 4 和 5 的节点在二叉……阅读更多

概念对于给定的无向图，验证它是否包含大小为 l 的独立集。如果存在大小为 l 的独立集，则打印“是”，否则打印“否”。应该注意的是，图中的独立集定义为一组顶点，它们彼此之间没有直接连接。输入 L = 4，图 = [[1, 0, 1, 0, 0], [0, 1, 1, 0, 0], [1, 1, 1, 1, 1], [0, 0, 1, 1, 0], [0, 0, 1, 0, 1]]；输出 Yes 上图包含大小为 4 的独立集（顶点 0、1、3、4……阅读更多

概念对于给定的“n”对点，我们的任务是确定四个点，使它们形成一个边平行于 x 轴和 y 轴的正方形，否则显示“没有这样的正方形”。应该注意的是，如果可能存在多个正方形，则选择面积最大的正方形。输入 n = 6，点 = (2, 2), (5, 5), (4, 5), (5, 4), (2, 5), (5, 2) 输出正方形的边长为：3，正方形的点为 2, 2 5, 2 2, 5 5, 5 说明点 2, 2 5, 2 2, 5 5, 5 形成……阅读更多