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

数组 part02

977.有序数组的平方

这一题那难度确实偏低，第一遍可以想出这两种解法。

第一种，暴力解法就是遍历数组，让每个数字平方，然后重新排列即可。较慢。

第二种，这个方法是基于平方结果最大数一定是在最左边或者最右边。新建一个和原数组等长的数组，设置两个指针，一个指针在最左边，一个指针在最右边，比较最左边和最右边的哪个数的平方更大，将更大的那个平方结果放在新数组的最后的位置。依次填满即可。

209.长度最小的子数组

这个题是唯一今天有卡壳的题目。需要重点标记，明天进行重复，加深记忆。

首先是想到了暴力解法，使用两个for循环依次遍历，写法简单，但是超时了。。。

学到的方法：原理类似于栈，依次存入数字，在每次存入数字后进行判断是否满足目标值，如果不满足就继续遍历加入后面的数字，如果已经满足，则要进行如下操作：1.将现在满足情况的数组长度与现有的最短长度进行比较，并且取小的那一个（用Math.min()来进行）2.目前的总和减掉最左端的数字  3.最左端的指针右移。

59.螺旋矩阵II

找到左右上下边界，依次填充即可。较基础。

第二天总体来说不算难。