代码随想录刷题思路与心得02| 977， 209， 59

977.有序数组的平方

        这道题要求是O(n)复杂度完成，那么直接平方之后排序是不行的，因为排序本身是O(nlogn)。

        想要遍历一次就按顺序找到，就只能直接从小到大或者从大到小找到，从小到大的话要判断很多因素，因为有没有正负或者0都不确定。而从大到小去找就方便点，因为最大的一定在两边。因为两边都有可能出现较大的，因此需要两个指针。题解如下：

209.长度最小的子数组

        这是一个典型的滑动窗口的题，在数组类题目里面滑动窗口应用还是很多的。一般题目中有连续一段数组的字样时就可以考虑是否能用滑动窗口。 这道题正好有，那么就是要解决如何滑动。

        首先既然是窗口，肯定有开头和结尾，结尾是比较好确定的，只需要不断前进就行。当结尾移动到合适的位置时，我们需要再前进开头，因为仅仅结尾满足不一定是最短的。等到开头移动到最短处，记录下当前最小。这样O(n)复杂度就可以找到。题解如下：

        这里要注意最后result要和无穷大比一下，因为可能到最后都没有遇到合适的，result一直没被更新，保持无穷大，这种情况应该输出0.

59.螺旋矩阵Ⅱ

        这道题只要按要求模拟就好，我觉得难点就是题目只给了n = 3和n = 1的场景，如果给了n =  2, 4, 5的图估计会好写很多。细节在于每一次循环要拐弯作为下一次的初始位置，也就是j的值每次要+1.另一个是奇数n要在中心单独赋值，因为n = 1时循环不进行。题解如下：

其它：

学习时长：3h

学习心得：终于可以不看参考自己捋顺思路，独立完成了

学习链接：螺旋矩阵Ⅱ，长度最小子数组，有序数组的平方