Obsidian/Books/代码随想录/代码随想录.md

tag

tag
algorithm

数组

1. 二分查找 进度状况：仅完成主题干。 注意：
   • 二分查找时注意区间的边界，当取 [left, right] 时，当 left == right 是有意义的，所以循环的条件为 while(left < right)；同理，当取 [left, right) 时，循环的条件为 while(left <= right)。
2. 移除元素 进度状况：仅完成主题干。 解题方法：双指针法
   • 快慢指针法
   • 相向指针法(√)：减少元素移动次数
3. 有序数组的平方 进度状况：完成主题干 注意：
   • 注意指针可以从中间向两侧扫描，最好从两侧向中间扫描。
4. 长度最小的子数组 进度状况：仅完成主题干。 解题方法：滑动窗口。