977.有序数组的平方
双index法:
vector<int> result(nums.size(),0)创建一个新的数组用来存结果。
i用来指向起始位置;j用来指向结尾的位置,取了起始位置的时候就i++,采用了结尾的位置的时候就j--,直到i与j相遇;
209.长度最小的子数组
滑动窗口法, 和双index法差不多的意思:
创建一个变量 i指向窗口前端,创建一个变量j指向窗口的尾;for递增j,直到sum大于等于target,把这时候的sub数组的长度存到result中, 这时候需要把窗口前端i的位置往后移一位。
第一次做错的地方:
移动i的时候没有sum-nums[i]; i往后移动sum的值应该减去数组的头元素;
忘了考虑result没被赋值的情况; return result ==INT32_MAX? 0:result;
59.螺旋矩阵II
1.确认好每次循环都是左闭右开;文章来源:https://www.toymoban.com/news/detail-447759.html
2.n为偶数的时候没有中间的数值;n为奇数的时候要分开家最中间方块的数值;文章来源地址https://www.toymoban.com/news/detail-447759.html
到了这里,关于代码随想录刷题day 2的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!