Leetcode 数组相关：977：双指针、209：滑动窗口、59、螺旋矩阵

Leetcode 977. 有序数组的平方

题目链接：Leetcode 977 

关键词：非递减顺序排序，意味着有可能有重复数据， 有序数组的计算与查找，双指针法

思路： left,right，从两端向中间依次比较平方和大小，从后往前依次取其小者放入新的数组中

​

Leetcode 209.长度最小的子数组

题目链接：Leetcode 977Leetcode 209 

关键词：数组中寻找子数组，滑动窗口，子数组的两个边界即为双指针

暴力解法，超出时间限制，关键是使用一个for循环完成操作

思路：动态滑动边界指针【left,right】，右加左减，从左向右滑动

初始 left=0，right=0值，

先固定left，移动right，

当前集合元素之和小于target时，right++ 直到和大于等于target

再用while（sum>=target）判断，尝试移动left，缩小集合元素，直到获取最小子串数。

再次移动left，重复以上动作，直至left到最后一个元素

Leetcode 59、螺旋矩阵

题目链接  59、螺旋矩阵

关键词：nxn 方阵 二维矩阵，注意二维矩阵两个下标的取值范围

思路：关键在于四边循环取值的区间边界原则要统一，左闭右开，四个角点每次收缩// 待补充