数据结构与算法
从小爱吃鱼
这个作者很懒,什么都没留下…
展开
-
148.Sort List
题目描述: Sort a linked list in O(n log n) time using constant space complexity. 利用归并排序: 归并排序的思路 1)首先找到链表的中点(使用两个指针,一个一次跑一个,一个一次跑两个) 2)递归的对中点左边排序 3)递归的对中点右边排序 4)原创 2016-05-11 15:38:35 · 254 阅读 · 0 评论 -
基数排序
理类似桶排序,这里总是需要10个桶,多次使用 首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数 例如 待排序数组[62,14,59,88,16]简单点五个数字 分配10个桶,桶编号为0-9,以个位数数字为桶编号依次入桶,变成下边这样 | 0 | 0 | 62 | 0 | 14 | 0 | 16 | 0 | 88原创 2016-04-23 20:36:55 · 225 阅读 · 0 评论 -
203. Remove Linked List Elements
题目描述: Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5 ---------------原创 2016-04-24 11:07:26 · 241 阅读 · 0 评论 -
234. Palindrome Linked List
题目描述: Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? -------------------------------------------------------------------原创 2016-04-24 10:37:58 · 252 阅读 · 0 评论