在这个问题中，我们得到一个二叉树，我们需要从特定节点执行深度优先搜索（DFS），我们将给定节点视为根节点并从此节点执行 DFS。在上面的树中，假设我们需要从节点 F 执行 DFS在本教程中，我们将应用一些非常规方法，以便可以大大降低时间复杂度，从而也可以使代码能够运行更高的约束条件。方法 - 在这种方法中，我们不会简单地采用朴素的方法，即简单地应用... 阅读更多

给定 n、r、k，现在我们需要找到如何从 n 个事物中选择 r 个事物，以便特定的 k 个事物始终在一起，例如。输入：n = 8，r = 5，k = 2 输出：960 输入：n = 6，r = 2，k = 2 输出：2我们需要对此问题有一些了解，因为此问题要求我们找到 n 和 r 的排列，使得 k 个事物在一起。解决方法我们需要为这个问题制定公式，这将... 阅读更多

当给定字符串的字符以任何形式重新排列时，就会形成字符串的排列。在本教程中，我们将讨论如何使用 C++ 的标准模板库打印给定字符串的所有排列，例如输入：s = “ADT” 输出：“ADT”、“ATD”、“DAT”、“DTA”、“TAD”、“TDA” 解释：在给定的输出中，您可以看到所有字符串都由我们字符串中存在的相同三个字符组成，并且只是重新排列，因此它们符合字符串排列的定义，现在... 阅读更多

在本教程中，给出了两个数组 A 和 B。例如，我们需要输出 A 的任何排列，以便最大化 A[I] > B[I] 的索引，例如输入：A = [12, 22, 41, 13]，B = [1, 20, 10, 12] 输出：12, 22, 41, 13 输入：A = [2, 5, 9, 7]，B = [1, 12, 4, 54] 输出：2 7 5 9 在这种情况下，可能存在多个答案，我们只需打印其中一个答案。在这个问题中，我们需要... 阅读更多

瓦里农平行四边形是由连接四边形每条边的中点形成的。假设我们有一个四边形 ABCD。每条边的中点分别是 P、Q、R 和 S。如果我们连接所有中点，它将始终形成一个称为瓦里农平行四边形的平行四边形 PQRS。在本教程中，我们将讨论如何根据给定的两条对角线和四边形的面积来找到瓦里农平行四边形的周长和面积，例如 - 输入：d1 = 6，d2 = 9，面积 = 12 输出：周长 = 15 面积 = 6 输入：d1 = 11，d2 = ... 阅读更多

五胞体数被描述为帕斯卡三角形中的第五个数。现在，正如您所知，它是第五个数，所以这意味着我们需要在帕斯卡三角形中至少有五个数字，所以这个序列的第一个数字从 1 4 6 4 1 开始，即帕斯卡三角形的第四行。因此，在这个给定的教程中，我们需要找到第 n 个五胞体数，例如输入：1 输出：1 输入：4 输出：35 您可以从下图中检查输出 - 现在对于这个问题，作为... 阅读更多

在这个问题中给定一个二维矩阵，我们需要找到具有最大平均值的路径。对于路径，我们的源是左上角单元格，目标是右下角单元格，例如 - 输入：矩阵 = [1, 2, 3 4, 5, 6 7, 8, 9] 输出：5.8 平均值最大的路径是 1 -> 4 -> 7 -> 8 -> 9 路径总和为 29，平均值为 29/5 = 5.8在这个问题中，我们只允许向右或向下移动。这使得我们的问题更容易，因为我们知道... 阅读更多

为了解决一个我们得到二叉树的问题。现在我们需要找到弯曲次数最多的路径。即，当路径的方向从左到右或反过来变化时，就会发生弯曲，例如输入 - 输出 - 6现在在这种方法中，我们将遍历树并跟踪先前的移动。如果方向发生变化，我们只需更新弯曲计数，然后找到最大值。解决方法在这种方法中，我们将遍历所有路径，并找到最大弯曲次数... 阅读更多

在这个问题中，我们得到一个可以解释为数字的字符串。现在我们必须执行将字符串划分为两部分的操作，使得第一部分可被 A 整除，第二部分可被 B 整除（给我们的两个整数）。例如 - 输入：str = "123"，a = 12，b = 3 输出：YES 12 3 "12" 可被 a 整除，"3" 可被 b 整除。输入：str = "1200"，a = 4，b = 3 输出：YES 12 00 输入：str = ... 阅读更多

在本教程中给定一个链表，我们需要将所有小于 x 的数字保留在列表的开头，将其他数字保留在后面。我们还需要保留它们与之前的相同顺序。例如输入：1->4->3->2->5->2->3，x = 3 输出：1->2->2->3->3->4->5 输入：1->4->2->10 x = 3 输出：1->2->4->10 输入：10->4->20->10->3 x = 3 输出：3->10->4->20->10为了解决这个问题，我们需要创建三个链表。当我们遇到一个小于 x 的数字时，我们将它插入到第一个列表中。现在对于等于... 阅读更多