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这个位置,非常关键。