摘要: (203)-(Remove Linked List Elements )-(在单链表中删除值为给定值的所有节点)-(头尾的判断)//在单链表中删除值为给定值的所有节点public class Solution { //尽量先不用递归,因为我已经理不清逻辑了 public ListNode... 阅读全文
posted @ 2015-07-26 21:37 爱吃萝卜干 阅读(105) 评论(0) 推荐(0) 编辑
摘要: (148)-(Sort List )-(用nlogn实现排序,可以用快排,归并和堆排序)-(我对于分治始终不能很好地掌握)其中归并的最坏时间复杂度为N平方//用nlogn实现排序//归并排序和快速排序都可以实现这个要求,//首先归并做一次吧。嗯//典型的分治思想//【2】internalMergeS... 阅读全文
posted @ 2015-07-26 21:36 爱吃萝卜干 阅读(106) 评论(0) 推荐(0) 编辑
摘要: (147)-(Insertion Sort List )-(用插入排序 对链表进行排序)-(从前到后,对于每一个元素找合适的插入位置,注意,保存要处理的下一个节点)//Sort a linked list using insertion sort//我去,英语水平太差,翻译了一下//用插入排序 对链... 阅读全文
posted @ 2015-07-26 21:36 爱吃萝卜干 阅读(130) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null||head.next==null) { return he... 阅读全文
posted @ 2015-07-26 21:35 爱吃萝卜干 阅读(68) 评论(0) 推荐(0) 编辑
摘要: (238)-(Product of Array Except Self )-(计算数组内每一个数,除了自己以外的乘机)-(技巧强,左边乘积和右边乘机分开,空间换时间)//就是先从左至右扫描,记录前i?1个数的乘积,//第二遍扫描时,从右至左,将乘积再乘以后i+1位的乘积。 //空间复杂度o(n)pu... 阅读全文
posted @ 2015-07-25 21:18 爱吃萝卜干 阅读(110) 评论(0) 推荐(0) 编辑
摘要: (237)-(Delete Node in a Linked List )-(给出待删除的节点,把他变成他后面的)-(理解题意以及停止点的细心)/** * Definition for singly-linked list. * public class ListNode { * int v... 阅读全文
posted @ 2015-07-25 20:59 爱吃萝卜干 阅读(90) 评论(0) 推荐(0) 编辑
摘要: (233)-(Number of Digit One)-(计算出从1-n中1的个数)-(归纳总结,我觉得+=的地方好奇怪啊)public class Solution { //每10个数, 有一个个位是1, //每100个数, 有10个十位是1, //每1000个数, 有1... 阅读全文
posted @ 2015-07-25 20:40 爱吃萝卜干 阅读(1644) 评论(0) 推荐(0) 编辑
摘要: (206)-(Reverse Linked List)-(???????)-(??,????)public class Solution { public ListNode reverseList(ListNode head) { if(head==null ||head.n... 阅读全文
posted @ 2015-07-25 20:07 爱吃萝卜干 阅读(129) 评论(0) 推荐(0) 编辑
摘要: (160)-(Intersection of Two Linked Lists)-(尾巴相同的list)-(不仅仅是求交集,理解题目的意思很重要)public class Solution{ public ListNode getIntersectionNode(ListNode headA,... 阅读全文
posted @ 2015-07-25 20:06 爱吃萝卜干 阅读(97) 评论(0) 推荐(0) 编辑
摘要: (3)-(Longest Substring Without Repeating Characters)-(找不重复的最长子串的长度)-(用HashMap和HashSet进行查重)//the longest substring without repeating letters for "abcab... 阅读全文
posted @ 2015-07-25 19:45 爱吃萝卜干 阅读(206) 评论(0) 推荐(0) 编辑