代码随想录第二天|有序数组的平方，长度最小的子数组和螺旋矩阵Ⅱ

有序数组的平方

【双指针法经典题目 | LeetCode：977.有序数组的平方】https://www.bilibili.com/video/BV1QB4y1D7ep?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 这道题对应的是力扣的977题，这道题有两种解法

暴力解法

 非常好理解，元素平方后进行排序，就能解决问题。

双指针解法

 双指针解法看上去比暴力解法复杂很多，其实这种解法更锻炼自己的思维能力

思维的关键点：数组是非递减的，所以数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间

长度最小的子数组

【拿下滑动窗口！ | LeetCode 209 长度最小的子数组】https://www.bilibili.com/video/BV1tZ4y1q7XE?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

这道题对应力扣的209题，这题有两种解法

暴力解法

 用两次for循环，就是枚举所有的可能，这种算法比较耗时，暴力解法的特点了

滑动窗口（双指针解法）

滑动窗口的解法思想关键点在于哪个指针是主动去动的。

螺旋矩阵Ⅱ 

【一入循环深似海 | LeetCode：59.螺旋矩阵II】https://www.bilibili.com/video/BV1SL4y1N7mV?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

这道题对应力扣的59题

我认为这道题最关键的是确定一个循环不变量，这样非常有利于思维的展开 

也是复习到了二分查找中的左闭右开的思想

总结 

今日学习3小时，收获满满，对比昨天的题目难度有明显的上升，今天学习的滑动窗口要隔段时间复习一下