leetcode最新的那道题:Sort List# JobHunting - 待字闺中y*32013-11-21 08:111 楼Sort a linked list in O(n log n) time using constant space complexity是用quick sort吗?有没有更好的解法?
w*t2013-11-21 08:112 楼merge sort.【在 y*****3 的大作中提到】: Sort a linked list in O(n log n) time using constant space complexity: 是用quick sort吗?有没有更好的解法?
y*32013-11-21 08:115 楼这倒无妨,merge sort也可以写成 while loop的【在 s**x 的大作中提到】: recursion 还是要用 stack 的。 not really constant space.
i*e2013-11-21 08:117 楼这道题是需要merge sort linked list iterative 的。recursion 用的是 O(log n)stack space,不过也能通过OJ 的。不过这道题的意义是让你尝试各种不同的算法。quick sort 也比较有意思,但需要优化一下才能通过。http://oj.leetcode.com/discuss/712/meaning-of-constant-space-co
y*32013-11-21 08:118 楼是 in-place merge啊?【在 i**********e 的大作中提到】: 这道题是需要merge sort linked list iterative 的。recursion 用的是 O(log n): stack space,不过也能通过OJ 的。: 不过这道题的意义是让你尝试各种不同的算法。quick sort 也比较有意思,但需要优: 化一下才能通过。: http://oj.leetcode.com/discuss/712/meaning-of-constant-space-co