- 博客(2)
- 收藏
- 关注
原创 LeetCode------Container With Most Water
原题是这样的: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i
2014-11-29 11:30:42 576
原创 LeetCode--------Sort List
LeetCode上的Sort List题目: 题目的意思很简单:将一个链表以O(nlogn)的时间复杂度排好序,并且使用常数空间。 关于排序算法的选择:这里我犯了个错误,就是将快速排序的时间复杂度记成了O(nlogn)。。。。(由于对快速排序比较熟悉-,-!)。但是实际情况是如果主元选择不当,最坏的情况会达到O(n2)。而且LeetCode上好像也特意针对快排做了测试用例,所以用快排会
2014-11-29 00:39:31 575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人