977:有序数组的平方:
DAY1中已经完成此题;重点还是要分析得到双指针从两边向中间过度的思路。
209.长度最小的子数组。补充题目:904水果成篮,76最小覆盖子串;
滑动窗口本质上也是双指针算法,学会了使用一体式的判断句子:
return length == INT32_MAX ? 0 : length;
总结一下这个题目,双指针滑动窗口有一个要点就是明确慢指针++的条件是什么,
904水果成篮,有一个难点是判断元素是否在数组内,如果可以掌握哈希表则可以更加省事。这里借鉴了网上的题解,使用一个全零数组cnt覆盖所有可能出现的值,采用该数组中某一位的数字变化记录元素是否出现。
59.螺旋矩阵:
该题目还是要重点分析逻辑,保证循环不变量,也就是for循环的区间条件要保持一致。
这个题目拿到手完全没有自己的思路,看过卡尔的视频才知道如何解决。并且在数组溢出和运行时间上花费了不少时间改正。