day2 977.有序数组的平方&&209.长度最小的子数组&&59螺旋矩阵

代码随想录

977.数组其实是有序的， 只不过负数平方之后可能成为最大数了。

那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。

双指针法，i指向起始位置，j指向终止位置。

定义一个新数组result，和A数组一样的大小，让k指向result数组终止位

比较让两端较大的数平方保存新数组中；更新下标

循环条件需要注意

for (int i = 0, j = A.size() - 1; i <= j;

209.长度最小的子数组

滑动窗口

while (sum >= s) {
                subLength = (j - i + 1); // 取子序列的长度
                result = result < subLength ? result : subLength;
                sum -= nums[i++]; // 这里体现出滑动窗口的精髓之处，不断变更i（子序列的起始位置）
            }

59.59.螺旋矩阵II

1.循环不变量（左闭右开）；

2‘循环n/2圈，奇数给中间单独赋值；

3.每一圈起始终点变化；

4更新起始点；