代码随想录Day2(part2)977-有序数组的平方；209-长度最小的子数组；59螺旋矩阵II

977-有序数组的平方

题目链接https://leetcode.cn/problems/squares-of-a-sorted-array/

我刚开始看这道题的时候就是想着先平方，然后在排序就有了下面的代码

这应该就是暴力解法，时间复杂度也就是sort的时间复杂度为nlogn级别。当时我就只想到了这种解法，后来看了代码随想录的视频，也就恍然大悟了，因为这个数组是非递减顺序排列的，那么数组平方后的最大值一定是在两边，这时候就可以用两个指针来指向数组的两边，当然也要创建一个新的数组来存去排完顺序以后的数据，这样做完之后时间复杂度也就来到了n级别。 

209-长度最小的子数组

题目链接https://leetcode.cn/problems/minimum-size-subarray-sum/

我觉得这个问题主要是搞懂为什么从暴力解法的两个for循环变成了一个for循环，这个很关键，也就是滑动窗口的精华所在，其实这两种解法的差异就是滑动窗口的中for循环代表的是终点，把这个搞懂也就基本能明白这道题怎么做了

59-螺旋矩阵2⃣️

题目链接https://leetcode.cn/problems/spiral-matrix-ii/

主要是要搞懂边界条件，我第一次做的时候就是被边界给搞混了，后来才明白该怎么讨论边界，我用的是左闭右开，就是每一行或每一列能取到第一个元素而取不到最后一个。这个搞懂以后写出一个3*3的不成问题，但是while循环里的条件困扰了我很久，n/2是因为螺旋矩阵是对称的，这里先不考虑输入的n为奇数，比如4就是两圈，可以看看我写的while的判定条件这里m代表的是扣的圈，第一层循环不需要扣圈，随着循环的增加依次扣圈，而圈数就是n/2，当圈数不足以扣圈的时候跳出循环。