leetcode最新的那道题:Sort List# JobHunting - 待字闺中
y*3
1 楼
Sort a linked list in O(n log n) time using constant space complexity
是用quick sort吗？有没有更好的解法？
是用quick sort吗？有没有更好的解法？
w*t
2 楼
merge sort.
【在 y*****3 的大作中提到】
: Sort a linked list in O(n log n) time using constant space complexity
: 是用quick sort吗？有没有更好的解法？
【在 y*****3 的大作中提到】
: Sort a linked list in O(n log n) time using constant space complexity
: 是用quick sort吗？有没有更好的解法？
y*3
3 楼
in-place merge sort??
【在 w**t 的大作中提到】
: merge sort.
【在 w**t 的大作中提到】
: merge sort.
s*x
4 楼
recursion 还是要用 stack 的。 not really constant space.
y*3
5 楼
这倒无妨，merge sort也可以写成 while loop的
【在 s**x 的大作中提到】
: recursion 还是要用 stack 的。 not really constant space.
【在 s**x 的大作中提到】
: recursion 还是要用 stack 的。 not really constant space.
s*x
6 楼
学习了。
【在 y*****3 的大作中提到】
: 这倒无妨，merge sort也可以写成 while loop的
i*e
7 楼
这道题是需要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
stack space，不过也能通过OJ 的。
不过这道题的意义是让你尝试各种不同的算法。quick sort 也比较有意思，但需要优
化一下才能通过。
http://oj.leetcode.com/discuss/712/meaning-of-constant-space-co
y*3
8 楼
是 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
【在 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
相关阅读
accounting找工作〔招聘〕Data Migration Analyst 和 BI Report Developer (转载)拜早年，祝大家码到成功小公司办h1bOPT Extension E-verify 问题waiting for the final decision请教LinkedIn Data Scientist's technical phone screenLinkedIn 面试题讨论转行选择 CFA vs Medical Statistics (转载)请问有谁知道google seattle现在的标准T3 OFFER是多少吗？G家给master + 8.5 year exp这个level是鸡肋吗？问一个一年内跳槽的问题工作签证问题紧急求助找工作压力大啊也谈fulltime 和 contractor帮发google内推+帮老公求加州CS内推。Does applying H1B needs American degree?请问这个statement是不是意味着辞职不需要14天notice? (转载)看了隔壁楼，Dublin找工作的女生求战友，顺便想扩大一下交友圈。：）full stack马工算个几把毛，还不是被你们嘲笑的臭教书的管着 (转载)