力扣刷题最强指南(版本1.0)

为什么会有这篇刷题指南

很多刚开始刷题的同学都有一个困惑:面对leetcode上近两千到题目,从何刷起。

其实我之前在知乎上回答过这个问题,回答内容大概是按照如下类型来刷数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构,再从简单刷起,做了几个类型题目之后,再慢慢做中等题目、困难题目。

但我能设身处地的感受到:即使有这样一个整体规划,对于一位初学者甚至算法老手寻找合适自己的题目也是很困难,时间成本很高,而且题目还不一定就是经典题目。

对于刷题,我们都是想用最短的时间把经典题目都做一篇,这样效率才是最高的!

所以我整理了这篇leetcode刷题最强指南:一个超级详细的刷题顺序,每道题目都是我精心筛选,都是经典题目高频面试题,大家只要按照这个顺序刷就可以了,你没看错,就是题目顺序都排好了,文章顺序就是刷题顺序!挨个刷就可以,不用自己再去题海里选题了!

而且每道题目我都写了的详细题解(图文并茂,难点配有视频),力扣上我的题解都是排在对应题目的首页,质量是有目共睹的。

那么今天我把这个刷题顺序整理出来,是为了帮助更多的学习算法的同学少走弯路!

如果你在刷leetcode,强烈建议先按照本篇刷题顺序来刷,刷完了你会发现对整个知识体系有一个质的飞跃,不用在题海茫然的寻找方向。

如何使用该刷题指南

大家在看下面题目文章的时候,就会发现有很多录友(代码随想录的朋友们)在文章下留言打卡,这份刷题顺序和题解已经陪伴了上万录友了,同时也说明文章的质量是经过上万人的考验!

欢迎每一位学习算法的小伙伴加入到这个学习阵营来!

如果你是算法老手,这篇攻略也是复习的最佳资料,如果把每个系列对应的总结篇,快速过一遍,整个算法知识体系以及各种解法就重现脑海了。

在按照如下顺序刷题的过程中,每一道题解一定要看对应文章下面的留言(留言目前只能在手机端公众号上查看)。

如果你有疑问或者发现文章哪里有不对的地方,都可以在留言区都能找到答案,还有很多录友的总结非常赞,看完之后也很有收获。

目前「代码随想录」刷题指南更新了:140篇文章,精讲了101道经典算法题目,每个系列开始都有对应的理论基础讲解,系列结束都有对应的总结篇,部分难点题目还搭配了20分钟左右的视频讲解。

说了这么多,那么你现在准备好了么,go go go!

leetcode最强刷题指南

编程素养

看了这么多代码,谈一谈代码风格!

力扣上的代码想在本地编译运行?

什么是核心代码模式,什么又是ACM模式?

工具

一站式vim配置

保姆级Git入门教程,万字详解

程序员应该用什么用具来写文档?

求职

程序员的简历应该这么写!!(附简历模板)

BAT级别技术面试流程和注意事项都在这里了

北京有这些互联网公司,你都知道么?

上海有这些互联网公司,你都知道么?

深圳有这些互联网公司,你都知道么?

广州有这些互联网公司,你都知道么?

成都有这些互联网公司,你都知道么?

杭州有这些互联网公司,你都知道么?

算法性能分析

关于时间复杂度,你不知道的都在这里!

O(n)的算法居然超时了,此时的n究竟是多大?

通过一道面试题目,讲一讲递归算法的时间复杂度!

本周小结!(算法性能分析系列一)

关于空间复杂度,可能有几个疑问?

递归算法的时间与空间复杂度分析!

刷了这么多题,你了解自己代码的内存消耗么?

数组

数组过于简单,但你该了解这些!

数组:每次遇到二分法,都是一看就会,一写就废

数组:就移除个元素很难么?

数组:有序数组的平方,还有序么?

数组:滑动窗口拯救了你

数组:这个循环可以转懵很多人!

数组:总结篇

链表

关于链表,你该了解这些!

链表:听说用虚拟头节点会方便很多?

链表:一道题目考察了常见的五个操作!

链表:听说过两天反转链表又写不出来了?

链表:两两交换链表中的节点

链表:删除链表的倒数第 N 个结点

链表:链表相交

链表:环找到了,那入口呢?

链表:总结篇!

哈希表

关于哈希表,你该了解这些!

哈希表:可以拿数组当哈希表来用,但哈希值不要太大

哈希表:查找常用字符

哈希表:哈希值太大了,还是得用set

哈希表:用set来判断快乐数

哈希表:map等候多时了

哈希表:其实需要哈希的地方都能找到map的身影

哈希表:这道题目我做过?

哈希表:解决了两数之和,那么能解决三数之和么?

双指针法:一样的道理,能解决四数之和

哈希表:总结篇!(每逢总结必经典)

字符串

字符串:这道题目,使用库函数一行代码搞定

字符串:简单的反转还不够!

字符串:替换空格

字符串:花式反转还不够!

字符串:反转个字符串还有这个用处?

帮你把KMP算法学个通透

字符串:KMP算法还能干这个!

字符串:总结篇!

双指针法

双指针法基本都是应用在数组,字符串与链表的题目上

数组:就移除个元素很难么?

字符串:这道题目,使用库函数一行代码搞定

字符串:替换空格

字符串:花式反转还不够!

链表:听说过两天反转链表又写不出来了?

链表:删除链表的倒数第 N 个结点

链表:链表相交

链表:环找到了,那入口呢?

哈希表:解决了两数之和,那么能解决三数之和么?

双指针法:一样的道理,能解决四数之和

双指针法:总结篇!

栈与队列

栈与队列:来看看栈和队列不为人知的一面

栈与队列:我用栈来实现队列怎么样?

栈与队列:用队列实现栈还有点别扭

栈与队列:系统中处处都是栈的应用

栈与队列:匹配问题都是栈的强项

栈与队列:有没有想过计算机是如何处理表达式的?

栈与队列:滑动窗口里求最大值引出一个重要数据结构

栈与队列:求前 K 个高频元素和队列有啥关系?

栈与队列:总结篇!

二叉树

关于二叉树,你该了解这些!

二叉树:一入递归深似海,从此offer是路人

二叉树:听说递归能做的,栈也能做!

二叉树:前中后序迭代方式的写法就不能统一一下么?

二叉树:层序遍历登场!

二叉树:你真的会翻转二叉树么?

本周小结!(二叉树)

二叉树:我对称么?

二叉树:看看这些树的最大深度

二叉树:看看这些树的最小深度

二叉树:我有多少个节点?

二叉树:我平衡么?

二叉树:找我的所有路径?

本周总结!二叉树系列二

二叉树:以为使用了递归,其实还隐藏着回溯

二叉树:做了这么多题目了,我的左叶子之和是多少?

二叉树:我的左下角的值是多少?

二叉树:路径总和

二叉树:构造二叉树登场!

二叉树:构造一棵最大的二叉树

本周小结!(二叉树系列三)

二叉树:合并两个二叉树

二叉树:二叉搜索树登场!

二叉树:我是不是一棵二叉搜索树

二叉树:搜索树的最小绝对差

二叉树:我的众数是多少?

二叉树:公共祖先问题

本周小结!(二叉树系列四)

二叉树:搜索树的公共祖先问题

二叉树:搜索树中的插入操作

二叉树:搜索树中的删除操作

二叉树:修剪一棵搜索树

二叉树:构造一棵搜索树

二叉树:搜索树转成累加树

二叉树:总结篇!(需要掌握的二叉树技能都在这里了)

回溯算法

题目分类大纲如下:

关于回溯算法,你该了解这些!

回溯算法:组合问题

回溯算法:组合问题再剪剪枝

回溯算法:求组合总和!

回溯算法:电话号码的字母组合

本周小结!(回溯算法系列一)

回溯算法:求组合总和(二)

回溯算法:求组合总和(三)

回溯算法:分割回文串

回溯算法:复原IP地址

回溯算法:求子集问题!

本周小结!(回溯算法系列二)

回溯算法:求子集问题(二)

回溯算法:递增子序列

回溯算法:排列问题!

回溯算法:排列问题(二)

本周小结!(回溯算法系列三)

回溯算法去重问题的另一种写法

回溯算法:重新安排行程

回溯算法:N皇后问题

回溯算法:解数独

一篇总结带你彻底搞透回溯算法!

贪心算法

题目分类大纲如下:

关于贪心算法,你该了解这些!

贪心算法:分发饼干

贪心算法:摆动序列

贪心算法:最大子序和

本周小结!(贪心算法系列一)

贪心算法:买卖股票的最佳时机II

贪心算法:跳跃游戏

贪心算法:跳跃游戏II

贪心算法:K次取反后最大化的数组和

本周小结!(贪心算法系列二)

贪心算法:加油站

贪心算法:分发糖果

贪心算法:柠檬水找零

贪心算法:根据身高重建队列

本周小结!(贪心算法系列三)

贪心算法:根据身高重建队列(续集)

贪心算法:用最少数量的箭引爆气球

贪心算法:无重叠区间

贪心算法:划分字母区间

贪心算法:合并区间

本周小结!(贪心算法系列四)

贪心算法:单调递增的数字

贪心算法:买卖股票的最佳时机含手续费

贪心算法:我要监控二叉树!

贪心算法:总结篇!(每逢总结必经典)

动态规划

动态规划专题已经开始啦,来不及解释了,小伙伴们上车别掉队!

关于动态规划,你该了解这些!

动态规划:斐波那契数

动态规划:爬楼梯

动态规划:使用最小花费爬楼梯

本周小结!(动态规划系列一)

动态规划:不同路径

动态规划:不同路径还不够,要有障碍!

动态规划:整数拆分,你要怎么拆?

动态规划:不同的二叉搜索树

本周小结!(动态规划系列二)

背包问题系列:

动态规划:关于01背包问题,你该了解这些!

动态规划:关于01背包问题,你该了解这些!(滚动数组)

动态规划:分割等和子集可以用01背包!

动态规划:最后一块石头的重量 II

本周小结!(动态规划系列三)

动态规划:目标和!

动态规划:一和零!

动态规划:关于完全背包,你该了解这些!

动态规划:给你一些零钱,你要怎么凑?

本周小结!(动态规划系列四)

动态规划:Carl称它为排列总和!

动态规划:以前我没得选,现在我选择再爬一次!

动态规划: 给我个机会,我再兑换一次零钱

动态规划:一样的套路,再求一次完全平方数

本周小结!(动态规划系列五)

动态规划:单词拆分

动态规划:关于多重背包,你该了解这些!

听说背包问题很难? 这篇总结篇来拯救你了

打家劫舍系列:

动态规划:开始打家劫舍!

动态规划:继续打家劫舍!

动态规划:还要打家劫舍!

股票系列:

动态规划:买卖股票的最佳时机

动态规划:本周我们都讲了这些(系列六)

动态规划:买卖股票的最佳时机II

动态规划:买卖股票的最佳时机III

动态规划:买卖股票的最佳时机IV

动态规划:最佳买卖股票时机含冷冻期

动态规划:本周我们都讲了这些(系列七)

动态规划:买卖股票的最佳时机含手续费

动态规划:股票系列总结篇

子序列系列:

动态规划:最长递增子序列

动态规划:最长连续递增序列

动态规划:最长重复子数组

动态规划:最长公共子序列

动态规划:不相交的线

动态规划:最大子序和

动态规划:判断子序列

动态规划:不同的子序列

动态规划:两个字符串的删除操作

动态规划:编辑距离

为了绝杀编辑距离,Carl做了三步铺垫,你都知道么?

动态规划:回文子串

动态规划:最长回文子序列

动态规划总结篇

单调栈

单调栈:每日温度

单调栈:下一个更大元素I

单调栈:下一个更大元素II

单调栈:接雨水

单调栈:柱状图中最大的矩形

(持续更新中....)

大家好,我是程序员Carl,如果你还在没有章法的刷题,建议按照代码随想录刷题路线来刷,并提供PDF下载,刷题路线同时也开源在Github上,你会发现详见很晚!

如果感觉题解对你有帮助,不要吝啬给一个👍吧!