卷王如何刷力扣

bigsai

关注

发布于: 刚刚

前言

大家好，我是 bigsai，好久不见！今天就给各位小伙伴分享我自己刷题力扣的一些小方法，不一定很有用但是可以参考，祝你更高效的变强！

最近在一些群聊、私聊中遇到很多的一个问题就是：刷题，大家也都重视到算法刷题对冲击大厂的重要性，越来越多的人开始卷起来了！

但有的人是这样卷起来的，卷的自己都懵了。

今天，我就给偏初学者的各种问题谈谈个人刷力扣这方面的观点。

刷哪些题？

大家刷力扣，目标肯定就是为了冲击大厂的面试笔试，小部分就是为了坚持刷题保持感觉提升自己算法编程能力，那么你肯定要把重点内容先掌握，哪些是重点内容呢？

剑指 offer：

首先是剑指 offer(https://leetcode-cn.com/problem-list/xb9nqhhg/)，剑指 offer 的优先级还是很高的，就业必刷。在牛客上和力扣平台上都可以刷剑指 offer 的题，但是我个人更推荐力扣这个平台，我第一次刷剑指 offer 就是和大家在牛客平台上刷的(虽然有点时间不知道还有没有人记得)，但是前一段时间在力扣上刷剑指 offer，有部分题(很少)把自己很久前的代码提交试了一下发现 wa 了。所以牛客测试数据相对还是比较弱的，力扣上的测试数据相对较多，在大部分情况，你过了代码基本上就没有什么逻辑漏洞了。

除了剑指 offer 名气大，我推荐你刷剑指 offer 的一个原因是剑指 offer 的题目是真的经典！短短六十多道题，内容覆盖常见数据结构比如链表、二叉树、图、队列、栈、哈希表等等，常见的算法和经典问题包过二分、动态规划、全排列问题、滑动窗口、贪心、分治、排序、位运算、dfs、bfs 等等，刷完这些题，是真的可以收获和学到很多！

另外一方面就是剑指 offer 在面试笔试中出现是真的非常高频 ，面试官考察的题目一般都是经典题，面试官不创造题目，只抽选题目，而抽选题目的题目基本就是力扣和剑指 offer 的题目，剑指 offer 就是非常高频的题库之一。

力扣 HOT100|力扣前 200

力扣 HOT100：https://leetcode-cn.com/problem-list/2cktkvj/

力扣前 200：https://leetcode-cn.com/problemset/all/

优先力扣 HOT100，力扣 HOT100 是对力扣某一时间(因为力扣题一直在增加)题库选出的 100 道优质题，这些题跟剑指 offer 类似，都是一些高频问题，有不少问题确实还是有难度的，对于不少人来说特别容易卡壳。但是如果力扣 HOT100 能刷完，那你其实加上剑指 offer 快 200 的题量就挺可观的了。

力扣目前已经有两三千道题目，并且还在增加，所以想刷完力扣，几乎是不太可能的，如果想顺序刷，还是推荐前 200，力扣前 200 和力扣 HOT100 重合很大，前两百质量还是很高的(不是意思后面质量不高，只是那么大题库刷到后面就会出现很多同类型、同套路的题目)，所以还是推荐刷完力扣前 200 的。

刷完这几个部分大概能够拥有接近 300 高质量题的刷题量，我觉得应对大部分的互联网公司面试是足够足够了，出一些变换自己也能够相对容易的看出来。

刷题顺序？

上面列举了待刷的题库，既然知道了要刷哪些题，有没有一个比较推荐的刷题顺序呢？是否需要分类刷？

是否要分专题分类我感觉这个看人的。

如果你有数据结构与算法基础，比如考研或者平时数据结构学的还不错，常见数据结构与算法原理明白能够实现部分，又或者有部分刷题经验，那么我推荐你直接顺序着刷就完了。从客观来说，力扣和剑指 offer 上面的题目有难题，也有需要高级数据结构的，但更多的是在数据结构或者逻辑基础上的巧妙思维题型更多，如果你有数据结构与算法的基础，你还是比较容易 get 到考察点的。顺序刷的途中遇到某个不会的技巧或者数据结构，学习一下加入自己的"脑库"中即可。

如果你是真的小白，那你就要为自己手动找到一条可行走的路，那我推荐你可以按照一些专题去各个击破。因为你是小白如果顺序刷这个题不会，学了，在刷下一题，又学了个完全陌生的新东西。没有基础短期内学习太多比较陌生的新东西很难吸收，很容易忘，就会陷入怎么学不会的苦恼中。所以你可以把刷题当成一个台阶，一层一层往上爬，刚开始找 easy easy 那种 a+b 类型的题求过。对于数据结构方面的题，从链表开始先学透单链表、双链表、循环链表各种插入删除实现，然后在题库中找链表相关题进行逐个攻破(链表中的也可细分链表插入、删除、反转、合并、查找、排序等等)，链表大专题之后二叉树大专题、哈希…… 这样你短期内学习某一个数据结构或者算法技巧，多去刷题巩固吸收效果比较好！在这种情况切勿觉得简单就草草下一个，你不敲代码，可能不会知道自己会出现什么问题。

三个为什么

为什么见到一个题没思路？

这种情况大概率是因为见少了，刷题也是个缓慢的过程，见得多刷的多些，来的感觉才能更快一些。还有一部分可能因为给自己安排的刷题路线不够平和。你上来去肝 hard 难度的没思路不是很正常。

简单题很容易懂实现起来很难？

这种情况可能基础逻辑可能缺乏训练，对编程语言的集合框架掌握也有所欠缺。有些题可能涉及到集合框架(Map、Set、List、Stack、Queen)各种嵌套、联立需要你有个清晰的层次感和逻辑。

你刷题，需要熟练使用一门编程语言，熟悉这个编程语言的常见操作 api、集合框架、函数，这些是解决问题的工具帮助我们提高效率(不至于每次手写个队列、手写个哈希表吧)。

这个问题推荐可以先刷几道简单的字符串处理问题，字符串处理问题很多涉及到的集合框架和逻辑控制比较多，如果时间充足推荐 PAT 乙级的题目刷一些练手锻炼逻辑和编程语言掌握。

看了很多题解为啥还是不会刷题？

看了很多题没刷那跟没刷区别不太大，印象微弱。从学习角度，刷题和我们学数学的方式有点相似，学会了数学题公式和例题，但还需要大量练习才能真正掌握。

只有自己亲身敲了每一行代码，每一行代码逻辑是什么，是自己思考出来的而不是看懂别人的思考。从 0 到 1 完整实现整个程序，这才能行成一个完整逻辑，然后可能出现各种 bug 自己调试看看找出问题。

可以看题解，看了自己要能完全写出来才行，如果刷了 1000+题，你看了题解不刷没问题，看个思路过了被卡的地方就行。但如果刷了 100 不到，那你看懂还是老老实实按照别人的逻辑闭卷式的复现一遍。不去实现说有很多问题，记不住，也没啥奇怪的。

总结一下，如果刷题量不到 100 感觉状态不行就简单粗暴多刷题先，如果刷了两三百状态还是很差那么就要好好找一下其他原因。

拿到一道题的处理流程

拿到一道题，正确的刷和学习方法是怎么样的呢？

确定考察点、确定思路

读到一个题，读完题意后首先就是要了解这个题到底考察的内容是什么？当然如果你按照专题来刷，那可能这方面就容易很多。首先可以确定下题型大类型，是图论的，还是二叉树，还是字符串的，还有最常见数组给的一堆数据。就要拿着这个类型的题目往这方面常见算法考察点靠。比如给个数组数据让你查找计算，有可能是双指针，有可能是哈希，有可能还是位运算，还可能是动态规划，还可能是要贪心处理。不过大部分题是在各个经典算法的经典问题上进行一些变化，要知道经典算法处理的哪些经典问题。

如果能确定考察点，可以想想细节开始实现；如果确定不了考察点，没思路，先别直接看题解，看看题目标签的提示。有时你看一个题可能说：这题啥方法啊我只会暴搜，有的确实就是搜索剪枝……

除了标签，还要看数据范围！数据范围内的数据都是可能出现的，不同数据范围可能使用方法不同(这点数组题较多，有些题巧用哈希、原地置换对数据有要求)。

如果自己看了标签想想来灵感那最好，如果还是没有灵感，那点一下题解。可以从标签标题中看看能不能有灵感，有不少题解会给足够多的暗示有些人看到就能明白了。

如果还是不会那就老老实实点进去看看别人的思路，有的是视频，有的是图文，看懂为止，要是还自己看不懂，要么请假一下别人，要么放弃吧！

编写代码、测试

编写代码的过程不要有任何参考！编写代码的过程不要有任何参考！重要的话说两遍，思路可以看，别人的代码也可以看，你自己写代码不要参考和 ctrl c + ctrl v，工程项目能跑起来就行为了效率都是 cv 大法，但是面试笔试题基本要你闭卷，有的还要你用在线 IDE 连提示都不全的。

写代码常常要考虑常见问题：测试数据边界（比如Integer.MAX_VALUE,Integer.MIN_VALUE这种边界数值），循环控制边界处理，末尾数据处理(有时候会被遗忘处理)，特殊异常情况考虑，数值范围是否合理，算法复杂度是否能够跑出来，数据深浅拷贝，简化重复遍历和操作，变量命名清晰，注释较为完整……

写完代码，用测试案例多测测，确保万无一失。力扣经常出空值测试案例，因为这个 wa 了很多次……

如果出现和想象中不一样的问题，先看一遍自己代码逻辑看看能否看出问题，如果看得出正好，看不出的话自己打印输出或者 debug 找找问题，直到改对为止，有很多题需要考虑比较全才能 ac。

方法、结果对比

不要以为 ac 了就完了，你要看看自己时间上超越了多少人，推荐从这两个维度来衡量自己的代码：

要超越 70%以上的人(根据自己要求适当提高)：大部分题超越 70%说明你的方法上是没问题的，可能有些小的方面可以进行优化。比如 StringBuilder 替代 String 进行字符串拼接，使用char[]数组替代 String 进行遍历枚举等等。

自己的方法在好方法时间范围内：有些题比较卷，大家都是最快方法你的代码可能比别人差 1ms 就显得很慢，这时你只要确定你的方法很优秀就可以不一定要追求 100%，并且这个时间花销不同评测姬出来结果可能也不同的。可以看看大家的时间花销区间，如果你的方法跟最快的在几 ms 或者 30%时间范围，其实都是 ok 的。别人 4ms,你 5ms 没啥问题，别人 50ms，你 70ms 也没啥问题，但是如果别人 80ms 你 800ms 那差的太多就要看看自己逻辑和代码了。