刷题day02 977 有序数组的平方 209 长度最小的子数组 57 螺旋矩阵

48 阅读1分钟

刚刚开始一刷 还是很多东西都不懂

977 有序数组的平方

思路

这里还是用到双指针的思路
声明一个新数组 声明双指针left和right 因为是递减数组所以声明新数组下标为新数组的长度值

实现

image.png

209 长度最小的子数组

思路

用到双指针的另外一种写法 滑动窗口 for循环中的数值是双指针中的终止指针 起始指针的更新条件是窗口内的元素和大于s值的时候就可以移动了

实现

image.png

57 螺旋矩阵

实现效果

向右 1到3 向下 4到8 向左 12到10 向上9到5 图片左侧演示和文字是b站视频别人的 红线是自己画的

思路

循环不变量 处理第一个节点留最后一个节点给下一个循环 左闭右开 [xxxx)

实现 是复制的 为了跟进度

image.png