LeetCode刷题的一点个人建议和心得
- 2020 年 10 月 4 日
- 筆記
- 【15】LeetCode
目录
1. 为什么我们要刷LeetCode?
LeetCode是面向找IT工作开发岗/算法岗的基本题库，想去BAT等大厂，笔试和面试中的大部头都要考你算法题的解题技巧和编码能力。然而，对于很多大一大二在校的本科同学，甚至包含一部分研究生同学，都会问一句：LeetCode是啥？该部分同学一般都是在临近找工作时，寻找相关经验贴才知道原来还有这样的一个神奇的网站。随着IT相关专业，大多数转专业同学都瞄准了互联网方向的岗位，以及计算机学科招生和热门化，导致内卷越来越严重。因此，为了提高个人的核心竞争力，提前Or开始刷LeetCode，从而开阔自己的算法思维，并提高自己的编码能力，能够大大增加我们获取理想Offer的机会。
2. LeetCode的现状和问题
LeetCode网站刚开始创建时，题库内部共约800道题，其中的题目基本都是来自谷歌等互联网大厂的面试笔试真题。然而，随着网站的发展，题库里面的题目数量也在逐步递增，截止2020年10月4日，已累计1822道题。后期，基本还会以每周4-5道题的数量递增。从而导致：
（1）题目量越来越大，想半年Or一年全部刷完，很难！或者说，不现实，付出和收入很难成正比。
（2）考点方向也多，不知道从哪里入手，让人感觉很迷茫。
（3）如果盲目地每天随机刷几道题，会出现：随着时间的推移，几周前答错的题，如今重写，依然大概率会错。即可能出现：竹篮打水一场空的问题。
3. 本文的初衷
本人大三系统学习和刷过算法题半年多时间，另外在研二上学期也刷过三个多月的LeetCode。对于LeetCode的刷题也有一点个人的经验和心得，在记录自己过去学习过程的同时，也希望对初步踏入LeetCode刷题之旅的同学有点帮助。本文的重点对象：大一大二的本科生，以及研一就下定决心打算找工作的同学。如果正在看本文的你，有着ACM等算法比赛经历的同学，就当作参考看看吧>~<。
4. LeetCode刷题建议
分三步走策略，第一次刷题建议4-6个月完成。
4.1入门或者复习数据结构，打基础阶段
重点关注：数组、字符串、栈、队列、二叉树、链表、哈希表、递归和动态规划，弄懂基本理论，并会解答大部分的简单题和部分的中等难度题。
刷题方式：直接在LeetCode官网上面（具体操作见下图），选择数据结构专区里面的相关章节进行编码学习，建议耗时20天-40天。
4.2 建立求职面试解题的思维，刷《剑指Offer》
《剑指Offer》共计68道题，建议每天平均完成3道题，耗时20天-40天。
强烈建议要买书看，看看里面的题目解题思路的讲解，第一遍刷的时候不要死磕，但是一定要弄懂。在正式找工作前，一般刷个3遍左右比较完美，最好能够做到对其中的题目拥有较强的手撕代码能力。
给出一份我在2019年上半年期间，采用Python语言刷的GitHub解答。
4.3 系统性地开始刷LeetCode题目
针对LeetCode题库里的题目越来越多的问题，我个人依据考点对题库里面的题目进行了筛选，共计313道题，建议耗时90天-120天。
我将按照以下顺序推荐刷题：
重视对递归思想的理解和应用，递归是DFS和回溯法以及树等知识点解答的基本能力要求。请参考博客：LeetCode刷题总结-递归篇。
解决完递归的问题后，建议重视动态规划、数组、数学、树和字符串的刷题，其它知识点建议在上述五点内容之后开始刷，其中动态规划问题和数学问题是算法题的难点和痛点问题：刷题过程中，很可能让你掉层皮。
刷题推荐及顺序（共计313题）：
- 动态规划问题（请点击，可以跳转道具体博客），共计54题
- 数组问题，分上篇（17题），中篇（12题），下篇（14题）和番外篇（7题），共计50题
- 数学问题，共计40题
- 树问题，分上篇（21题），中篇（17题）和下篇（9题），共计47题
- 字符串问题，共计32题
- DFS、BFS和回溯法篇，共计13题
- 二分查找和贪心法篇，共计16题
- 双指针、位运算和分治法篇，共计14题
- 栈、链表、堆和队列篇，共计20题
- 哈希表篇，共计12题
- 排序、并查集和图篇，共计15题
初步刷完上述的313题后，可以开始参加LeetCode每周的周赛，以比赛来敦促自己的算法刷题过程，同时激励自己的算法刷题兴趣。后续，开始针对自己的易错点，选取LeetCode上面的考点进行针对性地练习。
最后，如果看到本文的同学已经开始步入了找工作的时期，没有系统和完整的时间来完成300多道的题目。个人建议，只需要把《剑指Offer》刷2-3遍，另外把LeetCode网站推荐的LeetCode热题Hot100刷完1-2遍即可。
