第二天plus——数组总结

Tags
数组

概念

数组的概念我们在第一页讲了,整体不算很难,主要考察代码的掌控力

借用其他同学总结的思维导图

notion image

常见方法

看见数组题我们常想起几种方法

二分法在升序数组中查找位置

左闭右闭

双指针移除数组元素

通过不断替换左右指针的元素达到移除效果

滑动窗口寻找最大最小子数组

通过不断比较窗口的和和target的大小移动左右边界

模拟法

很难,按题考虑,一定要保证一个循环不变量