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

leetcode977 有序数组的平方

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路：

1. 因为是有序数组，并且数组中会存在负数，所以在平方后会出现两边比中间大的现象。所以在使用双指针方法时，我们可以采取双指针，i指向起始位置，j指向尾部。

2. 比较 nums[i] 和 nums[j] 的平方值，

3. 定义一个新数组result，来容纳排序后的数值。

4. 将较大的平方值放入结果数组的末尾位置，并移动对应的指针。

由于我们希望结果数组是非递减顺序，所以我们从结果数组的末尾开始填充（位置从 n - 1 到 0）

leetcode 209 长度最小的子数组

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路:

1. 初始化两个指针 start 和 end，它们分别指向数组的起始位置。

2. 使用end指针向右扩展窗口，同时累加窗口内的元素和。

3. 当窗口内的元素和大于或等于 target 时，记录当前窗口的长度并尝试缩小窗口。从窗口内开始移除 start指针指向的元素，并将start 指针右移一位。

4. 重复上述步骤直到 end指针遍历完整个数组。

5. 检查记录的最小长度是否被更新过。如果没有，返回 0；否则返回记录的最小长度。

leetcode 59 螺旋矩阵II

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路：

1. 通过模拟矩阵遍历的过程。在螺旋遍历矩阵时，我们需要按照“右、下、左、上”的顺序依次遍历，并在遍历完一圈后，逐渐缩小边界，直至遍历完整个矩阵。

2. 注意边界问题

3. 考虑n为奇数的情况