回顾

自己也不是 ACMer，在大一暑假的时候学校组织过 ACM 集训，但无奈自己当时底子太差，连栈、队列这些基础的数据结构也不懂，觉得刷这些题很无聊，然后就不了了之了。如果你是大一，接触到了 ACM ，可以多试试，如果 ACM 拿些奖，找工作基本上是没问题了。

后来有了些编程的基础后，才慢慢体会到刷题的乐趣。第一道题是 18 年 7 月本科毕业那个暑假总结的，当时写在 windliang.wang 这个博客上。

期间边刷题边熟悉一些常用的技巧， HashMap、二进制操作、回溯法、分治法、memoization 、动态规划等等，逐渐有了刷题的感觉，渐渐的也爱上了刷题。差不多过了一年，有了这篇 leetcode 100 斩！回顾。

在博客总结了几道题以后，为了防止博客文章的刷屏，也为了更好的翻阅题目，自己通过 gitbook 这个框架重新整理了题解，使用了自己的二级域名 leetcode.windliang.cc，再后来为了方便统计等功能，买了新域名 leetcode.wang。前段时间因为 github 的 pages 服务在国内不稳定，将博客迁移到了阿里云上，详细过程可以参考 这里。最终的博客就是下边的样子了。

现在差不多快两年了，从本科毕业到了研究生毕业，顺序刷到了 300 题，当然其中的付费题和 SQL 的题跳过了。每道题先自己写，写完以后会逛 discuss 区的第一页，学习别人的思路，然后再自己写一遍代码，最后按照自己的理解进行了详细的总结，这种刷题速度虽然慢，但我觉得有下边的好处。

总结的好处

第一个就是总结一遍会加深自己的印象，当用到一个之前用过的思路，结合一些关键词很快就能找到之前是哪道题，然后可以再比对这些题的异同点。同样，也可以方便自己以后的查找，更快的想起当时的思路。

第二个的话，可以对不同的算法之间的联系有更深的体会，从递归，到递归加 memoization，再到动态规划，最后进行动态规划空间复杂度的优化，用到的分治、回溯、动态规划会发现它们本质上其实是一样的，现在都对 115 题 印象深刻。

一些常见的问题也会帮助自己查漏补缺，比如二叉树的中序遍历，在 94 题 我才知道原来还有 Morris Traversal，可以使得中序遍历的空间复杂度降为 O(1)。还有一些大神们的解法，印象最深刻的就属 第 5 题 的马拉车算法了。

第三个的话，因为你想让别人明白你的想法，你会不停的去思考自己的解法，力求每一步都是清晰的，有时候虽然已经是 AC 的解法，总结着总结着会发现自己的思路其实是错的，只是 LeetCode 的 test cases 没有覆盖而已。

第四个的话，就是可以和别人交流，在交流过程中你又会加深一些算法的理解。比如常见的二分，印象最深的就是和 @为爱卖小菜 讨论的一个问题，「在二分查找的时候， while 里面的 low 和 high 的关系，为什么有时候取等号有时候又不取等号」，当时两个人为了这个问题讨论了好久。这个问题看起来好像没什么，但当你真正去思考的话，一定会收获良多。

另外，别人也会指出你解法的问题，和第三点一样，有时候 AC 了，但依旧可能存在问题。当然也有可能是 LeetCode 改了函数，所以之前的代码无法通过了。

第五个的话，就是成就感了，来源于两处。一个的话就是自己绞尽脑汁，几个小时甚至几天后彻底理解一个解法的那一刻，另一个就是很多人去称赞你、感谢你的时候。在力扣中国站自己的多篇文章都被标为了精选题解，最开始发的 第 5 题 竟然已经有 132k 的浏览量了。

目前 github 也有 1.1k 的 stars，知乎专栏 LeetCode刷题 也有 1.5k+ 的关注量。之前刷到两百题的时候发到曹大的星球还被曹大赞赏加精选，当时太激动了。曹大的公众号是「caoz的梦呓」，自己的偶像之一，大家可以关注一下。

这些正激励会让自己更有动力坚持下去。

开始刷题的疑惑

1. 什么样的基础才能刷题？

对于前 90 题的话，只需要了解一门语言，知道变量定义、判断语句，循环语句，定义函数，递归。了解基本的数据结构，顺序表、链表、栈、队列、哈希表，就可以开始刷题了。

到了 94 题出现了二叉树，需要知道深度优先遍历、广度优先遍历。后边个别题也会用到图，但不多。

期间很多题目也涉及到很多二进制的操作，也需要一些补码的知识，可以参考我之前总结的 趣谈计算机补码。

期间也会遇到很多自己之前不了解的数据结构，比如优先队列，TreeMap、线段树、并查集、前缀树等等，这些的话也不用急于了解，遇到的话再开始学习也不迟。

前 300 题的话，大致有三种类型。第一种只需要理解题目，然后模拟题目的过程就可以求解。第二种的话，可以用一些通用的思想求解，分治法、回溯法、动态规划等，贪心用的比较少。第三种的话，会涉及到一些数学的公式，能大大提高算法的性能，但如果之前不知道的话一般情况下是想不到的。

2. 按照什么顺序刷题？

如果刚接触编程，可以按照题目难度来，先多刷一些 easy 难度的，熟悉一下刷题的流程。也有人是通过专题刷的，比如动态规划专题，所有的题目都可以通过动态规划来解决。我觉得这样不是很好，因为这样的话失去了一个自己分析题目、选取方法的过程，遇到新题有时候还是不知道该怎么下手。

所以如果时间充足的话，可以随机刷题，或者像我一样顺序刷，这样对一些常用的思路会慢慢加深然后固化。

3. 选哪门语言刷？

不用纠结，不用纠结，不用纠结，随便一门都可以。之前的 leetcode 100 斩！回顾 这里也就讲过。

要想清楚语言和算法之间的关系。

算法就像是从家里到超市该怎么走？出门左拐，直走后右拐….起着指导性的作用。

语言是我们选择的交通工具，骑车？步行？开车？平衡车？每种交通工具都有自己的优点和缺点，语言也是如此。

好的算法可能更像是，我们偶然发现了一条近路，降低了我们的时间复杂度或者是空间复杂度。

所以其实并不需要纠结，选择自己熟悉的一门语言即可。更多关于语言之间的关系可以参考 到底学哪一门编程语言。

我选 java 的主要原因是，java 属于强类型语言，这样写出来的解法会更易读些。如果有其他语言的基础，java 基本不用学也能读懂个大概。

4. 刷题和算法岗有关系吗？

据我了解没啥关系，算法岗的话目前主要指的是深度学习，而刷题锻炼的是一种基础能力。可以增强你的逻辑能力和动手能力，当有一个想法的时候，可以快速通过编程实现的一种能力。

还有就是一些基础的数据结构和算法也必须是了解的，二叉树、图、广度优先遍历、深度优先遍历等等，在工程实践中会看到它们的影子。

5. 只刷题能找到工作吗？

在美国可能可以，在国内的话有点儿难。国内除了基本的刷题，还需要了解自己岗位（前端、后端、算法等）的相关知识，可以牛客网看看面经了解个大概，还有就是有一些自己做过的项目，面试官会从你做的项目中问一些相关知识点。

6. 总结花费的时间

拿我个人来说，花费的时间取决于题目的难度。如果比较简单，1 到 2 个小时就可以完成一篇总结。如果遇到解法比较多的题目，有时候可能要花费七八个小时了，第一天把所有的解法理通，第二天把解法总结下来。

未来的计划

刷题总结已经快两年了，以后还会继续下去，但更新频率会降低了。

一方面自己马上毕业要进入工作了，供自己支配的时间会变少，总结确实需要花费不少时间，有的题目一篇文章下来甚至需要七八个小时，未来更多的精力会放在前端领域上。

另一方面，就是刷题带来的新鲜感没有前 100 题的时候那么频繁了，只会偶尔碰到几个新的思路，大部分的思路、技巧在之前的题目已经见过了。

之前都是用 java 写的代码，未来会改成 JavaScript 了，因为我的工作是前端，想不到吧，哈哈，好多人知道后都发出了疑问，之前也总结过一篇原因，参考 面完腾讯阿里后对人生的思考。js 会尽量多用 ES6 的语法，之前确实用的比较少。

另外，大家有问题的话可以和我一起探讨，最好是我总结过的题目，不然新题我可能也不会，哈哈。希望是那种你已经经过各种调试，网上各种搜寻还是解决不了的问题，这样一起讨论的话才更有意义些。不然的话，可能只是我帮你调试、谷歌，仅仅锻炼了我的能力。

刷题博客地址是 leetcode.wang，知乎专栏是 LeetCode刷题，欢迎 star、关注，哈哈。

最后，越努力，越幸运，共勉。

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情