代码随想录代码训练营第二天

1.力扣977.有序数组的平方。这道题目在很久之前接触过，只要能发现两边的平方大中间的平方小这一规律，便应该能想到双指针法，有点类似于快排（quick sort）。

2.力扣209.长度最小的子数组。之前在洛谷上做过类似题目，滑动窗口的精髓在于for循环中要用while循环，而不是if语句，注意一下整型最大值的写法int result = INT32_MAX。

3.力扣59.螺旋矩阵II。这道题目曾经做过很多次，均无功而返，如今终于明白问题所在。关键在于要让每个边的处理法则相同，对拐角处的处理决定了能否做出这道题目，采用左闭右开区间比较容易理解，剩下的其他具体实现细节尽量以实际的数字代入检查是否可行，尽量不要采用推导的方式。注意一下二维数组的声明，vector< vector<int> > A ( n , vector<int>(n,0) )。

4.for(i=0;i>n;i++) 最后i会停在n这个位置，非常关键。