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

学习文章和视频链接

文档讲解：

• 代码随想录-977有序数组的平方
• 代码随想录-209长度最小的子数组
• 代码随想录-59螺旋矩阵 Ⅱ
  视频讲解：
• 977有序数组的平方
• 209长度最小的子数组
• 59螺旋矩阵 Ⅱ

思路

1.有序数组的平方：遍历数组，将其中元素平方，排序。
2.长度最小的子数组：定义 result 变量记录最小的子数组长度，子列下标从0开始，遍历子列，求和sum，当 sum >= target 时，记录子列长度，更新 result，循环多次，最终找到符合条件且长度最小的子数组。
3.螺旋矩阵 Ⅱ: gg，虽然输出结果看懂了，但是题目没咋看懂，	

看完视频想法

1.有序数组平方：学到了使用双指针的时间复杂度位 O(n) 的写法
2.长度最小的子数组：学到了如何使用一个 for 循环来实现滑动窗口，j 的指向位置，什么时候移动 i 及如何移动 i
3.螺旋矩阵 Ⅱ：soga，原来如此，居然是利用循环不变量，来实现，学到了

遇到困难

1.有序数组平方：双指针的使用
2.长度最小的子数组：下标 j 为什么指向数组的起始位置，i 如何移动
3.螺旋矩阵 Ⅱ：题目刚开始有点难理解，什么叫生成 1 个 1~n^2 的 n * n 的螺旋举证，由于二分查找理解了循环不变量，不是很难理解边界的处理

今日收获

1. 掌握了双指针的使用
2. 了解了滑动窗口的概念，以及简单实现
3. 结合了二分查找中的循环不变量，更容易理解，每条边的边界如何处理