感觉应该做一题写一题的,一口气做完3题,都忘了第一题重点了。。
977有序数组的平方: 思路依然是双指针,从两边最大的数往中间排列。有点暴露基础差了,定义vector老是写错。写法是vector<int> result(n,0); 可能还是需要熟悉下暴力解法,熟悉遍历方法。
209长度最小的子数组:学到了子数组和子序列的定义,子数组要求按照原数组排列。滑动窗口的思路看完视频后很快就写对了。注意while和if的使用方法,while是一直循环直到不满足条件。巩固下两者取小的写法:result=result<size?result:size;
还有如何定义最大值的写法:int result=INT32_MAX;
59螺旋矩阵:理解视频逻辑后上手很快,但是一写就莫名有失误,注意每次循环后需要初始化startx和starty的位置,保留了错误的代码方便以后复习。再次暴露渣基础之不会用vector定义二维数组。写法是 vector<vector<int>> result(n,vector<int>(n,0));
确实基础差导致花的时间变长了,估计后面链表题问题更严重。慢慢来吧~