- 博客(3)
- 收藏
- 关注
RSS订阅原创 Leetcode 137. Single Number II
题意：给定一个数组，已知这个数组中有一个数出现了一次，其它数都出现三次。找出这个数 解法： 有个很好理解的解法，因为int有32位，所以开一个数组bit［32］，遍历32次，把每个位出现的次数分别存入数组中，最后bit［32］分别对3取模，得到的结果，只出现一次的数。 这个算法的时间复杂度为O（32*N），相当的高。 从别的地方you看到另一种解法，复杂度为O（N），乍一看看不懂，
2016-09-17 15:44:00
310
原创 Leetcode 148. Sort List
题意：链表排序，要求复杂度n*logn; 思路：这道题用了好长时间 ，我先用快速排序做的，结果超时了，发现样例中重复数据很多，看来有意不让用快拍。于是乎想到了归并排序，这应该是我第一次写完整的归并排序，特意分模块优美了一些。一下就是链表的归并排序 ListNode* sortList(ListNode* head) { ListNode *p;
2016-09-02 22:09:34
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人