269 次浏览
任务是使用递归函数打印给定链表的反转。程序必须打印反转的结果,但不能反转列表,这意味着节点的顺序保持不变。这里,程序将移动包含第一个节点地址的头指针到下一个节点,直到检查到存储在列表最后一个节点中的 NULL,并打印头节点的数据。示例输入:29 34 43 56 输出:56 43 34 29 首先,节点被插入到列表中,一个指针将开始指向这些节点……阅读更多
321 次浏览
任务是打印给定二叉树的右节点。首先,用户将插入数据以创建二叉树,然后打印生成的树的右视图。上图展示了用节点 10、42、93、14、35、96、57 和 88 创建的二叉树,在这些节点中,位于树右侧的节点被选择并显示在屏幕上。例如,10、93、57 和 88 是二叉树的最右节点。示例输入:10 42 93 14 35 96 57 88 输出:10……阅读更多
162 次浏览
程序应该打印二叉树的中间层,例如,如果二叉树有 4 层,那么程序必须打印第 2 层的节点,但这里要求的是在不查找高度的情况下计算层数。完美二叉树是指内部节点必须有两个子节点,并且所有叶子节点都应在同一层或深度。这里,内部节点 21 和 32 都有子节点,叶子节点是 41、59、33 和 70,都位于同一层。因为它满足这两个属性,所以它是一个完美的二叉……阅读更多
175 次浏览
根据问题,我们得到一个包含 n 个正整数的数组,我们必须从数组中找到具有最大 AND 值的一对。示例输入:arr[] = { 4, 8, 12, 16 } 输出:pair = 8 12 最大 and 值= 8 输入:arr[] = { 4, 8, 16, 2 } 输出:pair = 没有可能的 AND 最大 and 值 = 0 查找最大 AND 值类似于在一个数组中找出最大 AND 值。程序必须找出导致获得 AND 值的元素对。为了找到这些元素,只需遍历……阅读更多
1K+ 次浏览
Java 中的垃圾收集由称为垃圾收集器 (GC) 的守护线程执行。我们可以请求 JVM 运行垃圾收集器,而不必等到 JVM 运行垃圾收集器。JVM 是否会接受我们的请求没有保证。在 Java 中,我们可以通过两种方式手动调用垃圾收集器:使用 System 类;使用 Runtime 类。使用 System 类System 类有一个静态方法 gc(),用于请求 JVM 调用垃圾收集器。示例public class SystemClassTest { public static void main(String[] args){ SystemClassTest test = new SystemClassTest(); ……阅读更多
程序应该从左到右打印二叉树的叶子节点,但挑战在于只使用一个栈。通过 push() 函数插入二叉树的节点,并通过 pop() 操作显示叶子节点。叶子节点是左右指针都为 NULL 的末端节点,这意味着该特定节点不是父节点。示例输入:12 21 32 41 59 33 70 输出:41 59 33 70 栈是一种数据结构,它是一种 LIFO 结构,其中顶部指针将指向插入的最后一个元素,因此叶子节点……阅读更多
874 次浏览
该任务涉及打印给定层级 k 的二叉树的叶子节点,该层级由用户指定。叶子节点是左右指针都为 NULL 的末端节点,这意味着该特定节点不是父节点。示例输入:11 22 33 66 44 88 77 输出:88 77 这里,k 代表需要打印的树的层级。这里使用的方法是遍历每个节点并检查该节点是否具有任何指针。即使只有一个指针,也意味着左指针或右指针或两者兼有,那么该特定……阅读更多
456 次浏览
任务是打印给定二叉树的左节点。首先,用户插入数据,从而生成二叉树,然后打印生成的树的左视图。每个节点最多可以有 2 个子节点,因此这里程序必须只遍历与节点关联的左指针。如果左指针不为空,则意味着它将有一些数据或与其关联的指针,如果没有,则它将是需要打印并显示为输出的左子节点。示例输入:1 0 3 2 4 输出:1 0 2 这里,橙色节点代表……阅读更多
给定一个字符串,我们必须检查最长前缀的长度,该前缀也是字符串的后缀,例如,有一个字符串“abcab”,这里“ab”的长度为 2,并且是具有相同前缀和后缀的最长子串。示例输入:str[] = { “aabbccdaabbcc” } 输出:6 输入:abdab 输出:2 如果我们将指针从字符串的开头和结尾开始,那么它们会在某个点重叠,所以与其这样做,我们将从中间断开字符串并开始匹配左右字符串。如果它们是……阅读更多
108 次浏览
给定一个包含 m 个整数的数组 arr[m] 和一个值 n,该值将添加到数组中,并给出 r 个查询,每个查询包含一个起始位置和一个结束位置。对于每个查询,我们必须将值 n 从起始位置添加到数组中直到结束位置。例如:输入:arr[] = {1, 2, 3, 4, 5} query[] = { { 0, 3 }, { 1, 2 } } n = 2 输出:如果我们运行上述程序,它将生成以下输出:Query1: { 3, 4, 5, 6, 5 } Query2: { 3, 6, 7, 6, ... 阅读更多