vault backup: 2023-02-19 18:16:54

This commit is contained in:
fallen-angle
2023-02-19 18:16:54 +08:00
parent e2c3d432f3
commit 574b212822

View File

@@ -3,24 +3,25 @@ tag: algorithm
---
# 数组
1. [二分查找](https://leetcode.cn/problems/binary-search/)
进度状况:仅完成主题干。
进度:仅完成主题干。
注意:
- 二分查找时注意区间的边界,当取 `[left, right]` 时,当 `left == right` 是有意义的,所以循环的条件为 `while(left < right)`;同理,当取 `[left, right)` 时,循环的条件为 `while(left <= right)`
2. [移除元素](https://leetcode.cn/problems/remove-element/)
进度状况:仅完成主题干。
解题方法:双指针法
进度:仅完成主题干。
解题:双指针法
- 快慢指针法
- 相向指针法(√):减少元素移动次数
3. [有序数组的平方](https://leetcode.cn/problems/minimum-size-subarray-sum/)
进度状况:完成主题干
进度:完成主题干
注意:
- 注意指针可以从中间向两侧扫描,最好从两侧向中间扫描。
4. 长度最小的子数组
进度状况:仅完成主题干。
解题方法:滑动窗口。
进度:仅完成主题干。
解题:滑动窗口。
5. [螺旋矩阵II](https://leetcode.cn/problems/spiral-matrix-ii/)
进度
进度:仅完成主题干。
解题: