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

前言

结果第二天就有事情耽搁了！这是后面补的博客。。。

---

977.有序数组的平方

文档讲解：有序数组的平方

视频讲解：bilibili

思路：

暴力法用元素的平方代替原元素后对数组排序；但是本题学习点在双指针上，因为数组本来有序，在平方之后数组由两边往中间变小，所以定义左右指针，相互比较后把较大的放进新数组，指针中移，直到left<=right。

遇到的问题：

只能想到暴力法，希望二刷的时候记得双指针的解法。

209.长度最小的子数组

文档讲解：长度最小子数组

视频讲解：bilibili

思路：

数组新思路滑动窗口！窗口的起始位置如何移动：如果当前窗口的值大于等于s了，窗口就要向前移动了。窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。

重点在于while(sum >= target)时，左指针要右移，这就意味着sum首先要减去此时左指针的数字，再++下标，然后重新判断是否还满足条件。如不满足，遍历数组的指针就可以++了。

遇到的问题：

一开始想着窗口两端要怎么移，看完解析才明白一个for循环控制了窗口的终止位置，我们只要写左指针的移动就好。

59.螺旋矩阵II

文档讲解：螺旋矩阵

视频讲解：bilibili

思路：

四边区间要统一，我用的都是左闭右开，坚持循环不变量原则，最后要讨论n是否为奇数，如果是奇数则最后一圈只有一个数，即。

遇到的问题：

总结来说还是要注意区间问题，首先一开始没明白为什么要loop <= n / 2，后来明白了，还有因为i和j是创建在while外的，所以每次拐弯时i和j的值都是继承的，我一开始还是重新算的，虽然也可以运行，但是直接写i和j会更简明。

---

总结

确实以前没见过的算法第一次见自己很难想出来，希望一遍过后印象深刻一些！