本仓库总共 60 多篇原创文章,都是基于 LeetCode 的题目,涵盖了所有题型和技巧,而且一定要做到举一反三,通俗易懂,绝不是简单的代码堆砌,后面有目录。
我先吐槽几句。刷题刷题,刷的是题,培养的是思维,本仓库的目的就是传递这种算法思维。我要是只写一个包含 LeetCode 题目代码的仓库,有个锤子用?没有思路解释,没有思维框架,顶多写个时间复杂度,那玩意一眼就能看出来。
只想要答案的话很容易,题目评论区五花八门的答案,动不动就秀 python 一行代码解决,有那么多人点赞。问题是,你去做算法题,是去学习编程语言的奇技淫巧的,还是学习算法思维的呢?你的快乐,到底源自复制别人的一行代码通过测试,已完成题目 +1,还是源自自己通过逻辑推理和算法框架不看答案写出解法?
网上总有大佬喷我,说我写这玩意太基础了,根本没必要啰嗦。我只能说大家刷算法就是找工作吃饭的,不是打竞赛的,我也是一路摸爬滚打过来的,我们要的是清楚明白有所得,不是故弄玄虚无所指。不想办法做到通俗易懂,难道要上来先把《算法导论》吹上天,然后把人家都心怀敬仰地劝退?
做啥事情做多了,都能发现套路的,我把各种算法套路框架总结出来,相信可以帮助其他人少走弯路。我这个纯靠自学的小童鞋,花了一年时间刷题和总结,自己写了一份算法小抄,后面有目录,这里就不废话了。
1、先给本仓库点个 star,满足一下我的虚荣心,文章质量绝对值你一个 star。我还在继续创作,给我一点继续写文的动力,感谢。
2、建议收藏我的 Gitbook 网站,每篇文章开头都有对应的力扣题目链接,可以边看文章边刷题:
Gitbook 地址:https://labuladong.gitbook.io/algo/
3、建议关注我的公众号 labuladong,坚持高质量原创,说是最良心最硬核的技术公众号都不为过。本仓库的文章就是从公众号里整理出来的一部分内容,公众号后台回复关键词【电子书】可以获得这份小抄的完整版本;回复【加群】可以加入我们的刷题群,和大家一起讨论算法问题,分享内推机会:
4、欢迎关注 我的知乎。
我一直在写优质文章,但是后续的文章只发布到公众号/gitbook/知乎,不能开放到 GitHub。因为本仓库太火了,很多人直接拿我的文章去开付费专栏,价格还不便宜,我这免费写给您看,何必掏冤枉钱呢?所以多多关注本作者,多多宣传,谁也不希望劣币驱逐良币不是么?
其他的先不多说了,直接上干货吧,我们一起搞定 LeetCode,感受一下支配算法的乐趣。
- 第1章 核心套路篇
- 第2章 动态规划系列
- 2.1 动态规划设计:最长递增子序列
- 2.2 二维递增子序列:信封嵌套问题
- 2.3 最大子数组问题
- 2.4 动态规划答疑:最优子结构及dp 遍历方向
- 2.5 经典动态规划:最长公共子序列
- 2.6 经典动态规划:编辑距离
- 2.7 子序列问题解题模板:最长回文子序列
- 2.8 状态压缩:对动态规划进行降维打击
- 2.9 以最小插入次数构造回文串
- 2.10 动态规划之正则表达式
- 2.11 不同的定义产生不同的解法
- 2.12 经典动态规划:高楼扔鸡蛋
- 2.13 经典动态规划:高楼扔鸡蛋(进阶)
- 2.14 经典动态规划:戳气球问题
- 2.15 经典动态规划:0-1 背包问题
- 2.16 经典动态规划:子集背包问题
- 2.17 经典动态规划:完全背包问题
- 2.18 题目千百变,套路不会变
- 2.19 动态规划和回溯算法,到底是什么关系
- 第3章 数据结构系列
- 第4章 算法思维系列
- 第5章 高频面试系列