算法训练DAY02-LeetCode977.有序数组的平方 ；209.长度最小的子数组 ；59.螺旋矩阵II

997.有序数组的平方

思路 ：题目所给的是一个非递减顺序的数组，要最终返回由每个元素的平方所组成的数组，那么很显然最终数组的最大值位于原数组的最左端或最右段，最小值应该在原数组中间的位置；所以使用双指针法，从两端开始进行比较，较大者填充进新数组最右边，然后更新指针，依次类推最终完成。

209.长度最小的子数组

思路：对于这道题，暴力的方法就是两个嵌套for循环，但是时间复杂度是n^2；比较好的方法是使用滑动窗口法，同样类似双指针法，left指针指向窗口起始位置，right指针指向窗口结束位置，用一个for循环，窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。

窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。

 

59.螺旋矩阵II 

思路：

模拟顺时针画矩阵的过程:

填充上行从左到右
填充右列从上到下
填充下行从右到左
填充左列从下到上
由外向内一圈一圈这么画下去。但需要注意，每次循环填充数组需要明确循环范围，这点尤其重要。