代码随想录算法训练营第二天 |LeetCode977 有序数组的平方 209 长度最小的子数组 59螺旋矩阵Ⅱ

1.有序数组的平方(力扣)

        对于一个非递减的数组，将每个数平方后数组可能不会再为一个非递减的数组，所以要将每个数平方后再形成一个非递减的数组，需要换个思路考虑：将数组的数平方后，数字的大小一定是两端向中间逐渐减小，所以可以考虑使用双指针的思路进行做题。定义两个指针分别指向数组的两端，创建一个新的数组，并且让初始指针指向末尾，然后不断比较原数组中两数平方的大小，并将较大值填充到新数组中，并移动被填充一端的指针和新数组的指针，直至所有数字填充完成。

 2.长度最小的数组（力扣）

        刚看到这个题可能会啥都不管直接暴力解法，但是你会惊奇的发现超时了，Like this:

        行不通，所以只能换个想法，并且题目对时间复杂度也有要求，所以介绍一种新的方法：滑动窗口法。依然定义双指针，后面的指针指向子数组的终止位置，将起始位置到终点位置的数字相加与target比较，如果比target小，就证明数字不够，所以终止位置得向右移；如果比target大，就证明过多，将起始位置的指针向右移，直到终止位置到达数组的末尾。（时间复杂度肉眼可见的降低）

3.螺旋矩阵Ⅱ（力扣）

        这个题没什么特别的方法，只有一点值得注意：四条边的填充方法一定要相同，不然容易重复填充或者缺填。