2014年10月29日
leetcode: sortlist之四种方法
摘要： 原题链接：https://oj.leetcode.com/problems/sort-list/题目：空间复杂度为常数，时间复杂度为O(nlogn)的排序链表实现方法一：第一想法是模拟数组的快速排序，参考了算法导论，于是思路被牵到了如何处理交换节点上，几经波折总算实现，不过提交的结果TLE。 1 ... 阅读全文
posted @ 2014-10-29 10:11 哲人善思 阅读(564) 评论(0) 推荐(0) 编辑