假设我们给定一棵二叉树和这棵二叉树中的三个节点。我们必须完全断开一个节点与树的连接。断开该节点会导致我们得到三棵不同的树。三个给定节点中的每一个都位于其中一棵树中，或者三个给定节点中的每一个都不存在于同一棵树中。断开节点意味着我们将删除从该节点到所有其他节点的所有边。例如，例如，假设我们有一棵树，其中包含三个节点 18、15 和 17，如下所示 - 如果任务... 阅读更多

为了在链表中搜索元素，我们必须遍历整个列表，将每个节点与所需数据进行比较，并继续搜索直到获得匹配项。因为链表不提供随机访问，所以我们必须从第一个节点开始搜索。我们给定一个整数链表和一个整数键。我们需要找到这个键是否存在于我们的链表中。我们可以在链表中进行简单的线性搜索并找到键。如果存在，我们可以返回“是”；否则，“否”让我们看看... 阅读更多

我们给定两个整数分子和一个分母。我们需要以字符串格式表示这两个整数的分数。如果某个小数是重复的，我们需要用括号来显示其重复序列。算法（步骤）以下是执行所需任务的算法/步骤 - 在确定小数部分之前，确定积分商（小数点之前的绝对部分）。将余数（分子 % 分母）插入到一个映射中，其中键是余数，值是该余数出现的索引位置，以查看是否... 阅读更多

我们给定一个元素数组。我们需要找到是否可以更改任何一个元素的值以使数组元素连续。如果不可能，则返回 -1；否则，需要更改该元素。假设我们有一个数组 {4, 3, 9, 5, 6}，我们必须对这个给定数组进行排序。然后从最小和最大元素开始，检查不匹配的数量。如果数组两侧的不匹配数量都超过 1，则答案为 -1。否则，可以得到... 阅读更多

我们给定一个排序数组，该数组围绕一个点旋转。我们还给定一个键来在数组中搜索。在该旋转数组中搜索元素所采用的逻辑为 - 首先，我们找到数组的中间元素。如果键存在，则我们返回键存在于数组中。如果键不存在于中间，我们可以查看数组的左侧部分（从左到中）是否已排序。如果已排序，我们可以在左侧部分搜索键... 阅读更多

给定一个双向循环链表和键，我们必须在链表中搜索键，并在找到时给出适当的消息。假设我们有一个包含特定字符的链表，我们必须在其中搜索一个元素。因此，让我们从以下链表开始 - 5 8 9 2 4 我们将使用 4 作为键来找到给定问题的解决方案。双向链表没有固定的头部，因此我们将从任何节点开始，然后将该节点标记为... 阅读更多

数据元素的有序集合，每个元素都链接到其下一个元素（有时还有其前驱元素），假设有一个链表，那么我们需要找到第二个最小的元素。以下是以下场景。让我们假设一些简单的输入和输出场景让我们假设这种情况，即我们有一个链表，其中包含的元素为“8->4->6->2->9，”。然后在遍历整个链表后，第二小的元素将为 8。输入 = 8->4->6->2->9 输出 = 8 链表的编程实现方式 Node* head = new Node(8); head->next = new ... 阅读更多

我们给定一个单词数组，我们需要找到频率在数组中第二大的单词。让我们假设一些简单的输入和输出场景让我们假设我们有一个数组，其中包含诸如 [“point，” “world，” “articles，” “articles，” “articles，” “world，” “world，” “world，” “point”] 之类的元素。单词的频率为 - “point”：2 “world”：4 “articles”：3 // 这将是数组中第二个重复次数最多的单词。因此，第二个重复次数最多的单词是“articles，” 我们的输出为“articles”。让我们... 阅读更多

在这篇文章中，我们给定数组中的整数，我们必须找到大于 1 的最小数字，该数字可以整除数组中的所有元素。例如，让我们考虑一个示例数组 [30, 90, 15, 45, 165]。vector arr = {30, 90, 15, 45, 165}; result = solve(arr); 现在我们可以找到数组的 GCD（最大公约数）。如果结果为 1，则意味着只有 1 可以整除整个数组，我们可以返回 -1 或“不可能”。如果它是整数，则该整数可以整除整个... 阅读更多

在这篇文章中，我们给定一个链表，其中包含从 1 到 n 的元素和重复项。元素 1 到 n 将始终存在，并带有 [1..n] 的重复项。我们需要将每个重复元素替换为 n+1、n+2 等。让我们考虑一个例子 1→2→2→4→5→3→6→6 接下来 n = 42。因此，每个重复项都替换为 n+1、n+2 等。下一个 42 替换为 47，下一个 46 替换为 48，第一个实例保持不变。首先，我们需要在 main 方法中构造一棵二叉树，作为... 阅读更多