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栈是一种数据结构,它是一种后进先出结构,其中顶部指针将指向插入的最后一个元素,因此叶子节点... 阅读更多
874 次浏览
任务包括打印给定层级 k 的二叉树的叶子节点,该层级由用户指定。叶子节点是左右指针都为 NULL 的末端节点,这意味着该节点不是父节点。示例输入:11 22 33 66 44 88 77 输出:88 77这里,k 表示需要打印的树的层级。这里使用的方法是遍历每个节点并检查该节点是否具有任何指针。即使有一个指针,这意味着左指针或右指针或两者兼而有之,那么该特定... 阅读更多
456 次浏览
任务是打印给定二叉树的左节点。首先,用户将插入数据,从而生成二叉树,然后打印所形成的树的左视图。每个节点最多可以有两个子节点,因此这里程序必须只遍历与节点关联的左指针如果左指针不为空,则意味着它将具有一些数据或与之关联的指针,如果不是,则它将是需要打印并显示为输出的左子节点。示例输入: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, ... 阅读更多