Leetcode归类

主题系列

排序

• [148][中等][插入][归并] 排序链表

合并

• [88][简单][双指针] 合并两个有序数组

• [23][困难][堆] 合并K个排序链表

数据结构构造

• [155][简单][栈][滑动窗口] 最小栈

• [225][简单][栈][队列] 用队列实现栈

• [232][简单][栈][队列] 用栈实现队列

• [380][中等][哈希表] 常数时间插入、删除和获取随机元素

• [622][中等] 设计循环队列

• [641][中等] 设计循环双端队列

• [895][困难][栈][哈希] 最大频率栈

• [剑指Offer-59-II][中等][滑动窗口] 队列的最大值

• [面试题 03.05][中等] 栈排序

括号系列

• [22][中等][回溯][BFS] 括号生成
• [32][困难][动态规划][栈] 最长有效括号

字符串系列

字符串匹配

• [10][困难][动态规划] 正则表达式匹配
• [[28][简单] 字符串匹配](/Algorithm/字符串/28-实现strStr().md)

• [44][困难][动态规划][01背包] 通配符匹配
• [97][困难][动态规划][DFS][BFS] 交错字符串
• [115][困难][动态规划] 不同的子序列
• [459][简单] 重复的子字符串
• [面试题 16.18][中等] 模式匹配

最X系列

• [5][中等][动态规划] 最长回文子串

公共子序列/子串

• [115][困难][动态规划] 不同的子序列
• [1143][中等][动态规划] 最长公共子序列
• [392][简单][二分] 判断子序列
• [72][困难][动态规划] 编辑距离

回文

• [5][中等][动态规划] 最长回文子串
• [131][中等][DFS][回溯][动态规划] 分割回文串
• [132][困难][DFS][回溯][动态规划] 分割回文串 II
• [516][中等][动态规划] 最长回文子序列
• [647][中等][动态规划] 回文子串

数组

最X系列

• [53][简单][动态规划][分治] 最大子序和

最长递增子序列(LIS)

动态规划解法合集: 穿上衣服我就不认识你了？来聊聊最长上升子序列

• [674][简单][动态规划] 最长连续递增序列
• [300][中等][贪心][二分][动态规划][树状数组] 最长上升子序列
• [673][中等][动态规划][贪心] 最长递增子序列的个数
• [354][困难][贪心][动态规划] 俄罗斯套娃信封问题
• [435][中等][贪心][动态规划] 无重叠区间
• [452][中等][贪心][动态规划] 用最少数量的箭引爆气球
• [491][中等][DFS] 递增子序列
• [646][中等][贪心][动态规划] 最长数对链
• [873][中等][动态规划] 最长的斐波那契子序列的长度

最长公共子序列(LCS)

• [718][中等][动态规划][滑动窗口] 最长重复子数组
• [1143][中等][动态规划] 最长公共子序列
• [1035][中等][动态规划] 不相交的线
• [712][中等][动态规划] 两个字符串的最小ASCII删除和

前缀和

• [523][中等][前缀和][哈希] 连续的子数组和
• [560][中等][前缀和][哈希] 和为K的子数组
• [713][中等][二分][双指针] 乘积小于K的子数组
• [974][中等][前缀和][哈希] 和可被K整除的子数组
• [437][中等][DFS][前缀和] 路径总和 III

数字定位

• [34][中等][二分] 在排序数组中查找元素的第一个和最后一个位置
• [658][中等][二分] 找到 K 个最接近的元素

数字缺失

• [41][困难][原地哈希] 缺失的第一个正数
• [268][简单] 缺失数字
• [剑指Offer-53-II][简单][二分] 0～n-1中缺失的数字

出现次数

• [136][简单] 只出现一次的数字
• [137][中等] 只出现一次的数字 II
• [260][中等] 只出现一次的数字 III
• [剑指Offer-56-I][中等][双指针] 数组中数字出现的次数

矩阵

有序二维矩阵

• [378][中等][堆][二分] 有序矩阵中第K小的元素
• [剑指Offer-04][简单] 二维数组中的查找

四方向搜索

• [130][中等][并查集][DFS] 被围绕的区域
• [剑指Offer-12][中等][DFS] 矩阵中的路径
• [剑指Offer-13][中等][DFS] 机器人的运动范围

岛屿类问题

• [200][中等][DFS] 岛屿数量
• [463][简单][DFS] 岛屿的周长
• [695][中等][DFS] 岛屿的最大面积
• [827][困难][DFS] 最大人工岛
• [1162][中等][BFS] 地图分析

路径到达方案

• [62][中等][动态规划] 不同路径
• [63][中等][动态规划] 不同路径 II
• [64][中等][动态规划] 最小路径和
• [97][困难][动态规划][DFS][BFS] 交错字符串
• [174][困难][动态规划] 地下城游戏

买卖股票的最佳时机系列

解法参考: 一个方法团灭 6 道股票问题

• [121][简单][动态规划] 买卖股票的最佳时机
• [122][简单][动态规划] 买卖股票的最佳时机 II
• [123][困难][动态规划] 买卖股票的最佳时机 III
• [188][困难][动态规划] 买卖股票的最佳时机 IV
• [309][中等][动态规划] 最佳买卖股票时机含冷冻期
• [714][中等][动态规划] 买卖股票的最佳时机含手续费

原地操作

• [73][中等] 矩阵置零
• [289][中等] 生命游戏

逆向思维系列

• [174][困难][动态规划] 地下城游戏
• [312][困难][分治][递归][动态规划] 戳气球

数学

中位数

• [4][困难][二分][双指针] 寻找两个正序数组的中位数
• [295][困难][二分][堆] 数据流的中位数
• [480][困难][堆] 滑动窗口中位数

规律题

• [233][困难] 数字1的个数
• [400][中等] 第N个数字
• [剑指Offer-62][简单] 圆圈中最后剩下的数字

限定迭代范围

• [264][中等][动态规划][三指针][堆] 丑数 II

幂系列

• [50][中等][二分] Pow(x, n)
• [231][简单] 2的幂
• [326][简单] 3的幂
• [342][简单] 4的幂

丑数系列

• [263][简单][回溯] 丑数
• [264][中等][动态规划][三指针][堆] 丑数 II
• [313][中等][堆] 超级丑数

N数之和

• [1][简单][哈希] 两数之和
• [15][简单][三指针] 三数之和
• [18][中等][双指针] 四数之和
• [167][简单][双指针][二分] 两数之和 II - 输入有序数组

极小化极大值

• [375][中等][动态规划] 猜数字大小 II

数据流

• [295][困难][二分][堆] 数据流的中位数

遍历技巧

外层到内层

• [54][中等] 螺旋矩阵

哨兵技巧

链表

dummy节点

• [82][中等][DFS] 删除排序链表中的重复元素 II

栈

比较大小, 防止越界

• [84][困难][栈] 柱状图中最大的矩形

指定数据结构系列

树

树的遍历

彻底吃透前中后序递归法（递归三部曲）和迭代法（不统一写法与统一写法）

• [144][中等] 二叉树的前序遍历
• [94][中等] 二叉树的中序遍历
• [145][困难] 二叉树的后序遍历
• [102][中等] 二叉树的层序遍历

前序应用

• [114][中等][DFS] 二叉树展开为链表

中序应用

• [173][中等] 二叉搜索树迭代器
• [面试题 04.06][中等][DFS] 后继者
• [剑指Offer-36][中等] 二叉搜索树与双向链表
• [剑指Offer-54][简单] 二叉搜索树的第k大节点

后序应用

• [剑指Offer-33][中等][分治] 二叉搜索树的后序遍历序列

层序应用

• [297][困难][BFS] 二叉树的序列化与反序列化

二叉树与栈

• [331][中等][栈] 验证二叉树的前序序列化

二叉树左右子树递归

• [95][中等][递归] 不同的二叉搜索树 II
• [96][中等][动态规划] 不同的二叉搜索树
• [241][中等][递归] 为运算表达式设计优先级

二叉树的遍历

• [剑指Offer-07][中等][递归] 重建二叉树
• [297][困难][BFS] 二叉树的序列化与反序列化

平衡树

• [面试题 04.04][简单][DFS] 检查平衡性

搜索树

• [173][中等] 二叉搜索树迭代器
• [235][简单] 二叉搜索树的最近公共祖先
• [面试题 04.05][中等][DFS] 合法二叉搜索树
• [面试题 04.06][中等][DFS] 后继者
• [剑指Offer-33][中等][分治] 二叉搜索树的后序遍历序列
• [剑指Offer-54][简单] 二叉搜索树的第k大节点

树的路径

• [112][简单][BFS][DFS] 路径总和
• [113][中等][DFS] 路径总和 II
• [437][中等][DFS][前缀和] 路径总和 III
• [257][简单][DFS] 二叉树的所有路径
• [129][中等][DFS] 求根到叶子节点数字之和
• [988][中等][DFS] 从叶结点开始的最小字符串
• [124][困难][DFS] 二叉树中的最大路径和
• [687][简单][DFS] 最长同值路径

最X系列

• [235][简单] 二叉搜索树的最近公共祖先
• [236][中等][DFS] 二叉搜索树的最近公共祖先

栈

单调栈

对于寻找最近一个比当前值小大/小的问题, 都可以使用单调栈来解决.

• [42][困难][栈][动态规划] 接雨水
• [84][困难][栈] 柱状图中最大的矩形
• [456][中等][栈] 132模式
• [496][简单][栈] 下一个更大元素 I
• [503][中等][栈] 下一个更大元素 II
• [556][中等][栈] 下一个更大元素 III

运算过程实现

• [150][中等][栈] 逆波兰表达式求值
• [224][困难][栈] 基本计算器
• [227][中等][栈] 基本计算器 II

哈希

原地哈希

• [41][困难][原地哈希] 缺失的第一个正数

链表

链表反转

• [206][简单][递归][双指针] 反转链表
• [92][中等][递归] 反转链表 II

删除重复元素

• [83][简单][双指针][DFS] 删除排序链表中的重复元素
• [82][中等][DFS] 删除排序链表中的重复元素 II

指定算法系列

回溯

• 回溯模板
• [46][中等][回溯] 全排列
• [47][中等][回溯] 全排列 II
• [39][中等][回溯] 组合总和
• [40][中等][回溯] 组合总和 II
• [216][中等][回溯] 组合总和 III
• [77][中等][回溯] 组合
• [282][困难][回溯] 给表达式添加运算符
• [51][困难][回溯] N皇后

递归生成

• [22][中等][回溯][BFS] 括号生成
• [面试题 16.11][简单] 跳水板
• [剑指Offer-38][中等][回溯] 字符串的排列

动态规划

背包问题

• 背包问题

01背包问题

• [416][中等][动态规划][背包] 分割等和子集
• [494][中等][动态规划][背包] 目标和
• [1049][困难][动态规划][背包] 最后一块石头的重量 II

完全背包问题

完全背包问题, 由于状态转移方程, 要遍历多个位置取最值, 因此经常可以转化成遍历的问题, 使用DFS或BFS的思路进行解决.

• [279][中等][动态规划][背包][BFS] 完全平方数
• [322][中等][动态规划][背包][DFS] 零钱兑换
• [343][中等][动态规划][背包] 整数拆分
• [518][中等][动态规划][背包] 零钱兑换 II
• [面试题 08.11][中等][动态规划][背包] 硬币

多维背包

• [474][中等][动态规划][背包] 一和零

带有放入顺序限制的背包

放入物品的顺序如果有限制, 一般会先循环背包限制, 再循环每种物品, 因为放入顺序会产生影响的物品, 一般都是特殊的物品, 状态转移需要每种物品单独考虑:

• [10][困难][动态规划] 正则表达式匹配
• [44][困难][动态规划][背包] 通配符匹配
• [983][中等][动态规划][背包] 最低票价

滑动窗口

我写了一首诗，把滑动窗口算法变成了默写题

• [3][中等][滑动窗口] 无重复字符的最长子串
• [76][困难][滑动窗口] 最小覆盖子串
• [239][困难][队列] 滑动窗口最大值
• [438][中等][滑动窗口] 找到字符串中所有字母异位词
• [567][中等][滑动窗口] 字符串的排列

双指针

快慢指针

• [141][简单][双指针] 环形链表
• [142][中等][双指针] 环形链表 II
• [202][简单][双指针] 快乐数
• [287][中等][双指针][二分] 寻找重复数

前后指针

• [713][中等][二分][双指针] 乘积小于K的子数组
• [剑指Offer-57-II][简单][双指针] 和为s的连续正数序列

左右指针

• [11][中等][双指针] 盛最多水的容器

双链表

• [160][简单][双指针] 相交链表

二分图

• [785][中等][BFS][DFS][并查集] 判断二分图