Leetcode归类

数据结构构造

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

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

括号系列

• [22][中等][回溯][BFS] 括号生成

• [32][困难][动态规划][栈] 最长有效括号

递归生成

• [22][中等][回溯][BFS] 括号生成

• [面试题 16.11][简单] 跳水板

• [剑指Offer-38][中等][回溯] 字符串的排列

动态规划

背包问题

01背包问题

• [44][困难][动态规划][背包] 通配符匹配

• [1049][困难][动态规划][背包] 最后一块石头的重量 II

完全背包问题

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

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

多维背包

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

哈希

原地哈希

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

字符串系列

最X系列

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

回文

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

数组

最X系列

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

最长递增子序列(LIS)

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

• [674][简单][动态规划] 最长连续递增序列
• [300][中等][贪心][二分][动态规划][树状数组] 最长上升子序列

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

最长公共子序列(LCS)

• [718][中等][动态规划][滑动窗口] 最长重复子数组

• [1143][中等][动态规划] 最长公共子序列

• [1035][中等][动态规划] 不相交的线

前缀和

• [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][中等][双指针] 数组中数字出现的次数

树

树的遍历

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

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

前序应用

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

中序应用

• [173][中等] 二叉搜索树迭代器
• [面试题 04.06][中等][DFS] 后继者
• [剑指Offer-36][中等] 二叉搜索树与双向链表

• [剑指Offer-54][简单] 二叉搜索树的第k大节点

后序应用

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

层序应用

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

二叉树左右子树递归

• [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] 二叉搜索树的最近公共祖先

滑动窗口

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

• [3][中等][滑动窗口] 无重复字符的最长子串

• [76][困难][滑动窗口] 最小覆盖子串
• [239][困难][队列] 滑动窗口最大值

• [438][中等][滑动窗口] 找到字符串中所有字母异位词
• [567][中等][滑动窗口] 字符串的排列

双指针

快慢指针

• [141][简单][双指针] 环形链表

• [142][中等][双指针] 环形链表 II

• [202][简单][双指针] 快乐数
• [287][中等][双指针][二分] 寻找重复数

前后指针

• [713][中等][二分][双指针] 乘积小于K的子数组

• [剑指Offer-57-II][简单][双指针] 和为s的连续正数序列

双链表

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

矩阵

有序二维矩阵

• [378][中等][堆][二分] 有序矩阵中第K小的元素

• [剑指Offer-04][简单] 二维数组中的查找

四方向搜索

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

岛屿类问题

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

路径到达方案

• [62][中等][动态规划] 不同路径
• [63][中等][动态规划] 不同路径 II

买卖股票的最佳时机系列

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

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

不同路径

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

• [174][困难][动态规划] 地下城游戏

二分图

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

逆向思维系列

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

数学

规律题

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

限定迭代范围

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

丑数系列

• [263][简单][回溯] 丑数

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

• [313][中等][堆] 超级丑数

N数之和

• [1][简单][哈希] 两数之和
• [15][简单][三指针] 三数之和

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

极小化极大值

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

数据流

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