数组与矩阵解题框架
学完这一节，你应该能够
围绕连续区间、局部状态和二维坐标建立高频解题框架。
前置知识
- 算法基础与问题建模
- 基础数据结构
解题框架
- 双指针
- 滑动窗口
- 前缀信息与差分
- 数组与区间
- 矩阵
母题路线
| 层级 | 解题框架 | 题目 | 站内题解 |
|---|---|---|---|
| 必学 | 双指针 | LeetCode 27. 移除元素 | 阅读题解 |
| 必学 | 双指针 | LeetCode 26. 删除有序数组中的重复项 | 阅读题解 |
| 必学 | 双指针 | LeetCode 283. 移动零 | 阅读题解 |
| 必学 | 双指针 | LeetCode 11. 盛最多水的容器 | 阅读题解 |
| 必学 | 双指针 | LeetCode 15. 三数之和 | 阅读题解 |
| 必学 | 滑动窗口 | LeetCode 3. 无重复字符的最长子串 | 阅读题解 |
| 必学 | 滑动窗口 | LeetCode 438. 找到字符串中所有字母异位词 | 阅读题解 |
| 必学 | 滑动窗口 | LeetCode 209. 长度最小的子数组 | 阅读题解 |
| 必学 | 前缀信息与差分 | LeetCode 560. 和为 K 的子数组 | 阅读题解 |
| 必学 | 前缀信息与差分 | LeetCode 238. 除了自身以外数组的乘积 | 阅读题解 |
| 必学 | 前缀信息与差分 | LeetCode 1109. 航班预订统计 | 阅读题解 |
| 必学 | 前缀信息与差分 | LeetCode 304. 二维区域和检索 - 矩阵不可变 | 阅读题解 |
| 必学 | 数组与区间 | LeetCode 189. 轮转数组 | 阅读题解 |
| 必学 | 数组与区间 | LeetCode 56. 合并区间 | 阅读题解 |
| 必学 | 矩阵 | LeetCode 73. 矩阵置零 | 阅读题解 |
| 必学 | 矩阵 | LeetCode 54. 螺旋矩阵 | 阅读题解 |
| 必学 | 矩阵 | LeetCode 48. 旋转图像 | 阅读题解 |
| 必学 | 矩阵 | LeetCode 240. 搜索二维矩阵 II | 阅读题解 |
| 拓展 | 数组与矩阵综合 | LeetCode 42. 接雨水 | 阅读题解 |
| 拓展 | 数组与矩阵综合 | LeetCode 76. 最小覆盖子串 | 阅读题解 |
| 拓展 | 数组与矩阵综合 | LeetCode 239. 滑动窗口最大值 | 阅读题解 |
| 拓展 | 数组与矩阵综合 | LeetCode 41. 缺失的第一个正数 | 阅读题解 |
| 拓展 | 数组与矩阵综合 | LeetCode 289. 生命游戏 | 阅读题解 |
| 拓展 | 数组与矩阵综合 | LeetCode 57. 插入区间 | 阅读题解 |
下一章： 字符串