《剑指offer》

./SwordOffer/README.md

LeetCode

https://leetcode-cn.com/problemset/all/

双指针问题

• M003_无重复字符的最长子串（滑动窗口）
• M011_盛最多水的容器
• M016_最接近的三数之和
• M015_三数之和
• E674_最长连续递增序列
• E876_链表的中间结点
• E905_按奇偶排序数组
• E922_按奇偶排序数组2

滑动窗口

• M567_字符串的排列

单调栈

• E496_下一个更大元素1
• M503_下一个更大元素2

字符串操作

split、正则匹配、

• M014_最长公共前缀
• M043_字符串相乘
• M071_简化路径
• M093_复原IP地址
• M151_翻转字符串里的单词
• M060_第k个排列
• E1071_字符串的最大公因子

数学

• E1071_字符串的最大公因子

树

重建二叉树

• (根据一个【完全满二叉树】的先序数组)ConstructBinaryTree
• 根据先序和中序数组_重建二叉树
• 根据后序和中序数组_重建二叉树

二叉树的遍历

• M094_二叉树的中序遍历 递归 & 非递归
• M144_二叉树的前序遍历 递归 & 非递归
• M145_二叉树的后序遍历 递归 & 非递归
• 二叉树的神级遍历 —— 莫里斯遍历
• M102_二叉树的层次遍历

遍历+重建二叉树

• E226_翻转二叉树

动态规划

1. 基本问题

• M300_最长上升子序列

• M096_不同的二叉搜索树的数量

• M322_零钱兑换

• E198_打家劫舍

• M213_打家劫舍2

• M337_打家劫舍3

• M062_不同路径

• M063_不同路径2

• H980_不同路径3

2. 经典问题

• M062_不同路径
• M063_不同路径2
• H072_编辑距离 (可空间优化)
• H887_鸡蛋掉落
• M516_最长回文子序列
• M005_最长回文子串

3. 有点难度

• H514_自由之路

背包问题

股票买卖问题

回溯（递归+剪枝）

• M093_复原IP地址
• M695_岛屿的最大面积
• M046_全排列
• M047_全排列2
• H051_N皇后
• M039_组合总和
• M040_组合总和2
• M216_组合总和3
• H980_不同路径3

动态规划 + 回溯

• H140_单词拆分2

BFS

• E104_二叉树的最大深度
• E111_二叉树的最小深度

用HashSet / hash表

• H128_最长连续序列
• E1160_拼写单词

图

bfs

dfs

-H329_矩阵中的最长递增路径

有向图 检测是否有环

bfs（拓扑排序）
dfs

• M207_课程表
• M210_课程表2

无向图 检测是否有环

并查集