1.3 KiB
1.3 KiB
tag
| tag |
|---|
| algorithm |
数组
-
二分查找 进度：仅完成主题干。 注意：
- 二分查找时注意区间的边界，当取
[left, right]时，当left == right是有意义的，所以循环的条件为while(left < right)；同理，当取[left, right)时，循环的条件为while(left <= right)。
- 二分查找时注意区间的边界，当取
-
移除元素 进度：仅完成主题干。 解题：双指针法
- 快慢指针法
- 相向指针法(√)：减少元素移动次数
-
有序数组的平方 进度：完成主题干。 注意：
- 指针可以从中间向两侧扫描，最好从两侧向中间扫描。
-
长度最小的子数组 进度：仅完成主题干。 解题：滑动窗口。
-
螺旋矩阵II 进度：仅完成主题干。 解题：找规律。
栈和队列
| 章节 | 进度 | 解题 | 注意 |
|---|---|---|---|
| 栈实现队列 | 完成 | ||
| 队列实现栈 | 完成 | ||
| 有效的括号 | 完成 | ||
| 删除字符串中的所有相邻重复项 | 完成 |