📖金刀的算法小册子(持续更新ing)

本算法手册的主旨

根据“二八法则”的原理，以付出20%的时间成本，获得80%的刷题的收益，让那些想进互联网大厂或心仪公司的人少走些弯路。

本算法手册的特点

• 1️⃣金刀亲手制作的图解
• 2️⃣大厂高频题型
• 3️⃣算法归类/相似题目归类
• 4️⃣通用解题思路
• 5️⃣LeetCode VIP题型

🥳寄语

• 看山是山: 冷眼相待 高高挂起
• 看山不是山: 困惑迷惘 入门
• 看山是山: 形成体系 信手拈来
• 量变引起质变

交流讨论

一个人刷题很孤单，欢迎大家前来讨论，我们一起组队刷题（点击公众号的菜单：其他-交流讨论），同时也欢迎关注公众号(本公众号非常纯净~)。

---

链表专项(9)

力扣	力扣解题
0206-反转链表	链接
0021-合并两个有序链表	链接
0138-复杂链表的复制	链接
0141-环形链表	链接
0148-链表排序	链接
0876-链表的中间结点	链接
0160-相交链表	链接
2095-删除链表的中间节点	链接
0023-合并K个升序链表	链接

动态规划专项(20)

力扣	力扣解题
0152-乘积最大子数组	链接
0198-打家劫舍	链接
0213-打家劫舍 II	链接
0337-打家劫舍 III	TODO
0221-最大正方形	链接
0256-粉刷房子(VIP)	链接
0265-粉刷房子 II(VIP)	链接
0276-栅栏涂色(VIP)	链接
0070-爬楼梯	链接
0062-不同路径I	链接
0063-不同路径II	链接
0064-最小路径和	链接
0509-斐波那契数列	链接
0746-使用最小花费爬楼梯	链接
0322-零钱兑换I	链接
0322-零钱兑换II	TODO
0121-买卖股票的最佳时机I	链接
0122-买卖股票的最佳时机II	链接
0123-买卖股票的最佳时机III	链接
0188-买卖股票的最佳时机IV	链接
0714-买卖股票的最佳时机含手续费	链接
0309-买卖股票的最佳时机含冷冻期	链接

二叉树专项(14)

力扣	力扣解题
0112-路径总和I	链接
0113-路径总和II	链接
0102-二叉树的层序遍历	链接
0145-二叉树的后序遍历	链接
0144-二叉树的前序遍历	链接
0199-二叉树的右视图	链接
0094-二叉树的中序遍历	链接
0173-二叉搜索树迭代器	链接
0783-二叉搜索树节点最小距离	链接
0230-二叉搜索树中第K小的元素	链接
0285-二叉搜索树中的中序后继	链接
0671-二叉树中第二小的节点	链接
0098-验证二叉搜索树	链接
0426-将二叉搜索树转化为排序的双向链表	链接

数组专项(9)

力扣	力扣解题
0088-合并两个有序数组	链接
0169-多数元素	链接
0334-递增的三元子序列	链接
0215-数组中的第K个最大元素	链接
0055-跳跃游戏I	链接
0045-跳跃游戏II	链接
0031-下一个排列	链接
0075-颜色分类	链接
0032-最长有效括号	链接

滑动窗口(7)

力扣	力扣解题
0217-存在重复元素I	TODO
0219-存在重复元素II	链接
0220-最近的请求次数III	TODO
0239-滑动窗口最大值	TODO
0713-乘积小于K的子数组	TODO
0003-无重复字符的最长子串	TODO
0239-滑动窗口最大值	TODO
0187-重复的DNA序列	TODO
0076-最小覆盖子串	TODO
0239-滑动窗口最大值	TODO
1004-最大连续1的个数III	TODO
0933-最近的请求次数	TODO

随机化算法(3)

力扣	力扣解题
0382-链表随机节点	链接
0384-打乱数组	链接
0470-用Rand7()实现Rand10()	链接

前缀和(3)

力扣	力扣解题
0238-自身以外数组的乘积	链接
0209-长度最小的子数组	TODO
0560-和为 K 的子数组	链接
0525-连续数组	链接
0523-连续的子数组和	TODO

矩阵(3)

力扣	力扣解题
0498-对角线遍历	链接
0054-螺旋矩阵	链接
0059-螺旋矩阵II	链接

位运算

力扣	力扣解题
0442-数组中重复的数据	TODO
0089-格雷编码	TODO
0078-子集	TODO
0260-只出现一次的数字III	TODO
0136-只出现一次的数字	TODO
0137-只出现一次的数字II	TODO

全排列(4)

力扣	力扣解题
0039-组合总和	链接
0216-组合总和III	链接
0077-组合	链接
0017-电话号码的字母组合	链接

其他高频算法

力扣	力扣解题
0146-LRU缓存	TODO
0875-爱吃香蕉的珂珂	TODO
0299-猜数字游戏	TODO
0460-LFU缓存	TODO
0279-完全平方数	TODO
0106-从中序与后序遍历序列构造二叉树	TODO
0105-从前序与中序遍历序列构造二叉树	TODO

数据流问题(2)

力扣	力扣解题
0703-数据流中的第K大元素	链接
0295-数据流的中位数	链接