搜索 - 腾讯云开发者社区-腾讯云

文章/答案/技术大牛

发布

2回答

合并K排序链表

具体来说，如何提高算法的时间复杂度(目前是O(listLength * numberOfLists))？它只超过了5%被接受的LeetCode解决方案，这让我感到惊讶。 * Definition for singly-linked list. * int val; * ListNode(int x) { val = x; } */ private void advance(final ListNode[] list

浏览 0提问于2018-11-24得票数 1

1回答

使用java合并排序链表

请帮助我纠正我的解决方案，我首先将我的链表分成两半，然后递归地发送它们，之后我将合并我的两个排序链表。当我递归调用我的第一个列表时，显示错误

浏览 0提问于2016-05-22得票数 0

1回答

合并排序链表出现分割错误

我正在尝试使用合并排序对链表进行排序。我已经创建了两个方法，一个用于划分链表，另一个用于合并划分的列表，但它给出了分割错误。下面是排序和合并的代码。我找不到我的代码在哪里出现了分段错误。请帮帮忙。

浏览 15提问于2020-09-16得票数 1

回答已采纳

1回答

合并排序循环链表C

我试图合并C中的一个列表，我看到了代码，但是它给了我一个不正确的列表(即没有排序)。不过，这个函数编译得很完美。请注意，我并没有真正使用top，我可能很快就会将它从结构中删除。P是未排序的输入列表。n是列表的长度。

浏览 1修改于2016-02-07得票数 1

回答已采纳

19回答

合并对链表进行排序

我最近复习了一些基础知识，发现对链表进行合并排序是一个很好的挑战。如果你有一个很好的实现，那么在这里展示它。

浏览 8修改于2012-04-10得票数 53

1回答

如何考虑合并k排序链表的复杂性？

我试图更好地理解大O表示法，以便能够更清楚地解释它，因此，我需要对下面给出的关于问题的分析提供一些反馈:将k排序的链接列表合并为一个。lists[0]: lists;假设我的输入中有10个列表要合并。上面的解决方案采用了这10个列表，在while循环的第一次迭代中，它合并了10/2 =5对。在下一次迭代中，它合并10/4 =3对。接下来，它将10/8 =2对合并，最后在list 0中得到最终排序列表。由于要合并的对的

浏览 0修改于2018-07-18得票数 1

1回答

合并2个排序的链表

方法SortedMerge获取了两个链表的头，我使用了节点指针z，它将指向我们正在处理的节点，指针头被初始化为指向z，因为最终z将指向最后一个节点，....i返回最终排序合并列表的头。

浏览 4提问于2015-12-31得票数 0

1回答

将项目作为参数传递给合并排序链表程序

大家好，我有一个关于我的程序测试的问题。如何在main()中填充参数；IList testas = new List()；现在它是空的，程序正在运行而没有错误。任何答案都将是一个巨大的帮助，谢谢。 { Sort(testas); p

浏览 0修改于2016-05-21得票数 0

1回答

合并排序lin链表给出分段错误

我使用了合并排序算法来对链接列表进行排序，但是当我应用它时，它就会产生一个分段错误(内核被丢弃)。帮我调试一下。

浏览 1修改于2022-02-28得票数 -3

1回答

使用链表合并排序

我正在尝试为我的计算机科学课程创建一个程序，该程序接受一个链表，并通过合并排序算法对其进行排序。我在获取链表和通过查找中间节点来递归拆分节点时遇到了困难。我有三个类，一个用于节点、列表和合并排序类。

浏览 12修改于2019-02-08得票数 0

1回答

链表合并排序解释

有人能给我解释一下这段代码是如何工作的吗：

浏览 0提问于2012-02-23得票数 2

回答已采纳

1回答

链表合并排序的实现

我正在尝试一个在网上找到的问题，它是用链表实现合并排序，但使用我的学校教授的奇怪的列表接口实现，而不是只使用节点，所以简单地复制其他解决方案在这里不起作用。这是我的驱动程序代码和类，合并排序没有以我希望的方式运行，在调试了很长一段时间后，我似乎找不出原因。有人能帮我吗？如果你需要更多的信息，请告诉我。NoSuchElementException; //

浏览 15修改于2019-03-07得票数 0

回答已采纳

2回答