假设我们有一个由出发和到达机场对表示的票据列表，例如 [from, to]，我们需要按顺序找到行程。所有票据都属于一个从钦奈出发的男士。因此，行程必须从钦奈开始。所以如果输入像 [["Mumbai", " Kolkata"], ["Chennai ", " Mumbai"], ["Delhi", "Bangalore"], ["Kolkata", " Delhi"]]，那么输出将是 ["Chennai", " Mumbai", " Kolkata", " Delhi", "Bangalore"]。为了解决这个问题，我们将遵循以下步骤 -定义数组 ret 和一个名为 graph 的映射。定义一个名为 visit 的方法。这将采用机场名称作为... 阅读更多

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

概念关于给定的两个长度相等的字符串 S1 和 S2，我们的任务是确定一个索引 i，使得 S1[0…i] 和 S2[i+1…n-1] 连接在一起后形成一个回文。已经观察到，如果无法确定这样的索引，则打印 -1。输入S1 = “pqrsu”，S2 = “wxyqp”输出1S1[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=cost/quantity，并且 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，points = (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 形成 ... 阅读更多