LeetCode按难易程度分成了:Hard、Medium、Easy三个级别。
Easy级别一般并不需要太多思考就可以想到算法,甚至可以通过直接的方式,特别适合新手去熟悉编程语言。
Medium级别就会有些难度,一般都会涉及到经典的算法,需要一定的思考。
Hard级别是最难的,有些时候是算法本身的难度,有些时候特别需要你考虑到各种细节。
1、刷题选择
盲目刷题不可取,因此,刷题要一定要搞清楚刷题的目的和原因。其实无外乎4种:
如果想提升自己的思维能力,可以按照AC率(Accepted)由低到高二分查找匹配自己当前水平难度的题目,然后适当挑战高难度题(二分时间复杂度是O(logn),至少比从易到难的O(n)节省时间)
如果想巩固某一专题,那自然应该按照tag来刷题,但是因为所用的方法在求解前已知,不太利于思维能力的提升
如果什么都不懂,那么建议随机刷题,一来可以涨见识,二来进步空间比较大
如果想提高AC率或者增加自信,那么建议刷水题
人与人之间还是有天赋差别的,但区别在于经验可以慢慢积累、再有个建议,题目如果太难超过当前自己能力的话,尝试一定时间后还是老老实实看题解吧
2、刷题方法
方法一:顺序法
建议未刷过题的新人按着顺序(AC)来,前 150 题覆盖了很多经典题目和知识点,指针法类如『3 sum』系列,动规类如『regex matching』,搜索类题目如『Sodoku Solver』。
基本熟悉知识点(图、树、堆、栈、链表、哈希表、记忆搜索、动态规划、指针法、并查集等)后,可以一类类标签强攻。Leetcode 右侧的标签系统虽然未必 100% 完整,但是大致分类做得还不错。
面试前的一个月可以只做『Hard』标签的题目,因为一般两遍之后对于大部分『Medium』难度以下的题目都是肌肉记忆了。多练习『Hard』类题目可以让自己的思路更开阔,因为很多题目使用的奇淫巧技让人惊讶,比如 Leetcode 精心设计连续题号的『84. Largest Rectangle in Histogram』、『85. Maximal Rectangle』。
方法二:标签法
按照网站给大家排列的不同tags,起到模块化的复习和学习作用。举个例子:比如复习链表的内容,就选Linked List这部分的23个题目。刷完之后可以再总结一下常用的方法和数据结构与构造方式。请不要为了刷题而刷题,一定是为了弥补一部分的知识去做。
方法三:随机法
随心所欲的选择难度与刷题顺序,哪个顺眼做哪个。本方法只适合业余编程,不从事本行业的同学以及大神级人物。
方法四:必杀法
leetcode是有公司题库的,一句话:面哪家,刷哪家。