2. 数组
1. 二分查找
两种形式的二分查找:左闭右闭区间、左闭右开区间(建议直接看卡尔老师的视频讲解:https://www.bilibili.com/video/BV1fA4y1o715?vd_source=5ef7d01cc7c9eb5bb98fe55c698858e6)
2. 移除元素
双指针、相向双指针
3. 滑动窗口(力扣904、76)
不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果(类似双指针,区别是以哪个指针为基准)。
滑动窗口的精妙之处在于根据当前子序列和大小的情况,不断调节子序列的起始位置。
4. 螺旋矩阵(力扣59)
对于边界的处理,分清左闭右开,还是左闭右闭,主要是统一四个方向上的标准;(可以定义四个边界)

浙公网安备 33010602011771号