Leetcode 刷题记录！！！不信自己今年找不到工作！！！

楼主，我想问一下Leetcode和lintcode的区别，哪个推荐一些？我现在只刷了leetcode

坐看云起 发表于 2015-6-26 13:35
楼主，我想问一下Leetcode和lintcode的区别，哪个推荐一些？我现在只刷了leetcode

lintcode上面同步Leetcode所有题目，还有CC150、剑指offer的题目

love1point 发表于 2015-6-26 12:51
我的代码在154层。

刚一直time limit exceeded.

你那个if嵌套明显是进入了死循环才TLE的。。。。当满足right + 1 < nums.length但不满足nums[right] + 1 == nums[right + 1]的时候right就会一直不增长，while循环就会一直结束不了。。

whoami250 发表于 2015-6-26 16:14
你那个if嵌套明显是进入了死循环才TLE的。。。。当满足right + 1 < nums.length但不满足nums[right] + 1  ...

何必说这么明显。。

zhuli19901106 发表于 2015-6-26 14:44
lintcode上面同步Leetcode所有题目，还有CC150、剑指offer的题目

那刷完Leetcode，也看过CC150了，就不用单刷lintcode了吧？

坐看云起 发表于 2015-6-26 23:11
那刷完Leetcode，也看过CC150了，就不用单刷lintcode了吧？

我感觉目的不是把题目做完，而是学会。比如一个kmp算法，你可能在leetcode上写过一次，在cc上写过一次，在lintcode上又写过一次，还在别的OJ上写过多次。然而每次都可能在不同的地方出bug，这样反复使用更有利于理解记忆。如果只是参照别人的样例敲一遍就AC掉了，基本没什么收获的。
如果你随手就能写出bugfree的版本，那估计是训练到位了。否则再做一遍也无妨，尽量不copy自己以前写的代码最好。

花了1小时，总算把LinkedList的知识点给捡回来了。

题目虽然多，但其实重要的是增加操作和删除操作。对于单链表来说，增加就是改变两个指针，删除就是改变一个指针

简单的题目有：

1. Remove duplicates from sorted list (删除操作确实比array简单):   https://leetcode.com/problems/remove-duplicates-from-sorted-list/

2. Remove linked lists elements: https://leetcode.com/problems/remove-linked-list-elements/
3. Reverse Linked List: https://leetcode.com/problems/reverse-linked-list/
用递归，记住递归的出口。代码比较简单。

4.

Remove nth node from end of list: https://leetcode.com/problems/remove-nth-node-from-end-of-list/ idea: 双指针，一个先跑n步。然后两个指针同时跑，然后变化下指针即可

5. Partition list: http://www.lintcode.com/en/problem/partition-list/
idea: 这题idea其实很简单，就是来两条新链表，小于x的加到其中一条，大于等于的加到另外一条，然后合并两条即可。前天看不懂因为自己的链表的知识点不扎实，现在彻底弄懂了，代码自然就没问题了

love1point 发表于 2015-6-27 16:40
花了1小时，总算把LinkedList的知识点给捡回来了。

题目虽然多，但其实重要的是增加操作和删除操作。对 ...

一百万个节点递归不爆栈？

zhuli19901106 发表于 2015-6-27 16:58
一百万个节点递归不爆栈？

递归是针对这道题嘛。也可以迭代实现嘛

love1point 发表于 2015-6-27 17:32
递归是针对这道题嘛。也可以迭代实现嘛

那这数据可太宽容了，稍微严格点的OJ也不会让过的。