数组经典题（二分法+双指针+滑动窗口+模拟行为）

小沐子
213 阅读1分钟

image.png

704. 二分查找

image.png

总结：

二分法的前提： 数组为有序数组，强调数组中无重复元素

写二分法，区间的定义一般为两种左闭右闭即[left, right]，或者左闭右开即[left, right)

27. 移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度

必须使用 O(1) 额外空间并 原地 修改输入数组

元素的顺序可以改变，不需要考虑数组中超出新长度后面的元素

image.png

image.png

image.png

977. 有序数组的平方

image.png

image.png

image.png

209. 长度最小的子数组

image.png

image.png

image.png

image.png

image.png

59. 螺旋矩阵 II

image.png

image.png

avatar
文章
阅读
粉丝