给定一个随机顺序的链表，将其分解成两个新的链表，使得每个列表的元素之和相差最大，列表长度相差不超过1(如果原始列表有奇数元素)。我不能假设列表中的数字是唯一的。算法是在原链表(O(n·log )时间，O(n)空间)上进行合并排序，然后用递归函数遍历到列表的末尾，确定其长度，在递归函数展开时进行分裂。递归函数是O(n)时间和O(n)空间。
这是最佳解决方案吗？如果有
浏览 3提问于2011-02-09得票数 5
回答已采纳
1回答
我们可以使用堆栈和递归以相反的顺序打印链表。我的老师说使用显式堆栈更好，因为递归也使用堆栈，但必须维护许多其他参数。即使我们使用stack中的std::stack，引用外部库不也很耗时吗？与使用递归解决方案相比，使用显式堆栈如何节省时间/空间？
浏览 34提问于2020-10-21得票数 0
回答已采纳
0回答
链表倒置的递归解决方案
、、、
*/*head_ref = rest; 上面是递归反转链表的代码first=2, rest=3从这一点开始，我们返回，在每一步中，我们分配*headRef=rest，最后我们返回第一步，我们的rest我确信我在这里遗漏了一些东西，但我无法解决这个问题，请帮助我
浏览 5提问于2016-07-05得票数 0
回答已采纳
1回答
下面的代码是这个问题的解决方案：“给定一个二叉树，设计一个算法，它创建每个深度的所有节点的链表(例如，如果你有一棵深度为D的树，你就会有D个链表”。ArrayList<LinkedList<TreeNode>>();
return lists;
} 根据解决方案，此代码的运行时为O(N)，但使用O(log )递
浏览 27提问于2019-06-23得票数 2
1回答
面试问题struct Lnode int val; Lnode(int val, Lnode* next=NULL) : val(val，并使用隐式递归堆栈。我认为有
浏览 1提问于2013-03-03得票数 1
回答已采纳
1回答
我们有两个单链表；因此，我们只能在一个方向上遍历结构。此外，我们只能访问链表的头部。该算法的目标是将两个链表的数字求和，并产生第三个链表和答案。例如，给定617 + 295 = 912，链表6，1，7+ 2，9，5应该产生结果9，1，2。
为了简单起见，我们将假定原始列表的长度相同。同样，我没有实现链表数据结构；相反，我使用的是Python的内置列表，但将它们视为链表</e
浏览 0提问于2019-04-26得票数 0
2回答
反向链表递归解决方案-C
、、、
我想用C写一个函数，通过递归来反向链表，但是我认为很多方法都是迭代的方式(这是用我做的)。但在递归方式下，函数总是返回0node * r_reverseItem(node * head) { currentNode->next = NULL; //set "old"
浏览 5提问于2014-04-29得票数 0
回答已采纳
1回答
我使用递归以逆序打印链表。我修改了一下代码，并在递归调用的上面添加了另一个print语句，希望它能按原始顺序打印链表，但它只打印链表的第一个元素。我的链表包含以下数据 0 --> 1 --> 2 --> 3 --> 4 --> 5 --> 6 --> 链表类- class node_obj: self.next
浏览 15提问于2019-09-22得票数 0
回答已采纳
2回答
我正在尝试编写一个递归方法，通过递归将元素插入到链表中。List insert( int element, List list ) // Implement.List类如下所示(不包括getters/setters和其他方法，比如我已经实现的lengthpublic class List int head;}
我在这个方法的递归</e
浏览 0提问于2011-03-01得票数 0
回答已采纳
1回答
我遇到了一个问题，我试图在链表上使用while循环。我有两个链表，即temp和graph。我使用了一个while循环来执行while(temp != NULL)任务。我意识到递归函数可能是一种解决方案，但这个函数实际上要复杂得多，我认为递归不是一个好主意。顺便说一句，graph已经是一个内置的链表。提前感谢！ }
temp = temp-&
浏览 0提问于2012-12-11得票数 0
回答已采纳
2回答
链表递归
、、、
所以，我正在阅读关于链表和递归的内容。我只是想知道为什么我不能在一个静态void的方法中使用递归？另外，我想知道在Java中的链表递归中，为什么可以在打印或搜索节点时使用static void。
浏览 0提问于2009-11-05得票数 1
1回答
我知道如何在java中递归地定义一个单链表： int val; ListNode() {} ListNode(int val, ListNode next) { this.val = val; this.next = next; }我的问题是:单链表必须递归定义吗？
浏览 0提问于2020-10-06得票数 0
1回答
我在尝试逻辑和编写min和additionMerge函数以及它们的递归版本的函数时遇到了问题，该函数至少接受一个列表作为参数(列表的第一个节点)。这将是一个私有帮助器函数，由作为LinkedList类的成员函数的包装器函数调用。
浏览 0提问于2012-05-11得票数 2
1回答
递归查找链表的最大值
、、、、
我需要在一个名为Node的类中编写一个名为findMax的方法，该类有两个实例变量: int value和Node next。该方法不带参数，并且必须返回链表中的最大值。在程序的上下文中，该方法将始终由链表的第一个节点调用(递归调用除外)。当我正在努力完成这个方法时，我意外地发现了一个可行的解决方案： int max = value;
if(next ==
浏览 1提问于2017-03-30得票数 1
回答已采纳
1回答
我找不到任何错误的代码，但当我提交它时，有两个测试用例给出了运行时错误。请帮我找出那个错误。我已经检查了至少30个自定义测试用例，但它给出了所有这些测试用例的正确输出。
浏览 6提问于2017-07-28得票数 1
回答已采纳
4回答
我需要在链表中找到最大值，以递归方式给出链表的头部作为参数。我不知道如何开始这个方法的递归部分。到目前为止，这是我所拥有的全部。
浏览 0提问于2016-03-23得票数 1
我必须编写一个复制函数来复制链表中的每个元素，并返回一个链表，如果L= 2,3,4，则duplicate(L) = 2,2,3,3,4,4。我必须递归地执行此操作。我意识到下面不是正确的解决方案，但我弄糊涂了。
浏览 0提问于2017-10-21得票数 0
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
