2015年12月23日
Sort List leetcode
摘要： 这个题一开始本想用快速排序的，但是想了20分钟都没有头绪，难点在于快速排序的随机访问无法用链表实现，不过如果可以实现快速排序partition函数就可以了，但是这可能比较复杂，于是改用其他排序方法，上网查了下，大部分都采用了归并排序，归并排序并不需要有跨度的访问元素，可能唯一耗时的就是寻找中间点，这... 阅读全文
posted @ 2015-12-23 16:47 sdlwlxf 阅读(158) 评论(0) 推荐(0)