个人刷题/Leetcode方法论

总结经验，适用于有一定刷题基础的人。也欢迎分享其他刷题资料。

第一阶段 总结各个类型模板
根据“代码随想录”（可以谷歌到他的网站和github）类型刷题，类型包括数组，链表，堆栈，树，回溯算法，贪心，动态规划等。这一阶段的主要任务是熟悉每个类型的题目，总结每个类型的模板。比如说回溯算法模板：
for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
处理节点;
backtracking(路径，选择列表); // 递归
回溯，撤销处理结果
}
它用pseudocode来总结回溯算法的关键步骤：终止条件以及存放结果，处理每层节点已经回溯。模板的作用在于让你在紧张的面试中不容易遗漏重要的步骤。
题数：~200题

第二阶段 运用模板
这一阶段开始刷leetcode高频题，在这一阶段可以检验自己总结的模板是否合理已经有缺失。因为代码随想录并不完整，没有包括所有类型的题，比如说LRU，LFU，Trie等经典类型它都没有包含。这些类型题可以在刷高频题的阶段再进行总结。
题数：145题。

第三阶段 自我模拟面试/模拟面试
这一阶段的作用在于将面试带入到日常刷题。可以用高频题，即将面试公司的高频题/面经题进行模拟面试：
- 关闭leetcode的code suggestion，真实面试可能没有此功能。
- 记录coding开始结束时间，debuging开始结束时间。这样能知道自己coding所用的时间，让自己有一定的紧迫性。debugging的时间同样重要，很多时候面试可能写不出bug free的code。总结debugging的技巧可以缩短debugging时间。
- 在coding前先口述算法，在coding时同时口述重要代码的逻辑。
- 不看题目提供的test case，这样可以模拟真实面试中没有test case的情况，让自己主动的思考edge case

代码随想录，十分好评，对于新人非常友好，一般认真做完，medium以下没什么问题了。补充一点，目前题目类型不是很齐全。特别是图论相关的。如果面试公司高频题，有图论的，需要专门准备下。

mark

刚在小红书刷到你……

楼主有没有给自己出test case的方法论？比如先找某一类case，再找下一类case。
另外多维dp和O（n4）的题，简单的test用手跑，也不好弄，这种情况一般怎么办？
现在刷题情况是经常随手一敲就盼着1AC，有点赌命的感觉，楼主说的自己找test非常对

aoliaochen 发表于 2022-03-27 15:10:51
哈哈哈哈哈，我同学也给我推荐过，作者现在重点可能在他的书上面。
我感觉思路不错，但是有些recursion的思路多思考，整理出自己的思路。

是的 总结模板是最重要的

哈哈哈哈哈，我同学也给我推荐过，作者现在重点可能在他的书上面。
我感觉思路不错，但是有些recursion的思路多思考，整理出自己的思路。

zxwmit12 发表于 2022-03-27 00:21:43
代码随想录，十分好评，对于新人非常友好，一般认真做完，medium以下没什么问题了。补充一点，目前题目类型不是很齐全。特别是图论相关的。如果面试公司高频题，有图论的，需要专门准备下。

正解zszs

akdhfikbk 发表于 2022-03-27 08:51:26
刚在小红书刷到你……

哈哈哈哈哈是的