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

977.有序数组的平方

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/
文章讲解： https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html
视频讲解： https://www.bilibili.com/video/BV1QB4y1D7ep

1. 题目没有说原地操作，可以构建res数组
2. 不要着急提交，检查特殊测试用例
3. 数组排序：Arrays.sort(ans);
4. 创建数组要分配内存

209.长度最小的子数组

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/
文章讲解：https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html
视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE

1. 这个循环的时间复杂度取决于right指针的移动次数。在循环中，right指针向右移动，而且每个元素最多被访问两次（一次作为右指针，一次作为左指针）。所以O（2n）
2. 先更新sum再比大小

59.螺旋矩阵II

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/
文章讲解：https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html
视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE

1. 这个循环的时间复杂度取决于right指针的移动次数。在循环中，right指针向右移动，而且每个元素最多被访问两次（一次作为右指针，一次作为左指针）。所以O（2n）
2. 先更新sum再比大小

		// 如果n为奇数的话，需要单独给矩阵最中间的位置赋值
        if (n % 2) {
            res[mid][mid] = count;
        }

54. 螺旋矩阵

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

1. 循环条件中的总数不要用边界变量！！
2. 转圈遍历时，要注意每次更新完一个边界后，判断是否上下边界或左右边界是否重合（已经访问过）