国内优秀企业网站,做视频网站用什么系统,开发工具控件怎么用,网络营销服务有限公司59.螺旋矩阵II
题目建议#xff1a; 本题关键还是在转圈的逻辑#xff0c;在二分搜索中提到的区间定义#xff0c;在这里又用上了。
题目链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台
文章讲解#xff1a;代码随想录
视频… 59.螺旋矩阵II
题目建议 本题关键还是在转圈的逻辑在二分搜索中提到的区间定义在这里又用上了。
题目链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台
文章讲解代码随想录
视频讲解一入循环深似海 | LeetCode59.螺旋矩阵II_哔哩哔哩_bilibili
class Solution {
public:vectorvectorint generateMatrix(int n) {vectorvectorint matrix(n,vectorint(n));//这种matrix的写法不熟悉int top0;int bottomn-1;int rightn-1;int left0;int num1;//num从1到n^2while(leftright topbottom){//这里的循环调节我先乘了numnum*num了其实可以直接携程上下左右界for(int ileft;iright;i){matrix[top][i]num;}for(int itop1;ibottom;i){matrix[i][right]num;}if(rightleft bottomtop){for(int iright-1;ileft;i--){matrix[bottom][i]num;}for(int ibottom;itop;i--){matrix[i][left]num;}}left;right--;top;bottom--;}return matrix;}
};
2023/08/10 19:27 这一题乍一看还是没有思路的
C老师给的思路
1、初始化 n*n 的矩阵
2、定义四个边界right、bottom、left、top。它们分别代码我们可以填充的矩阵的四个边界
3、使用一个变量 num从1开始到n^2
4、循环中从左往右填充顶行、从上往下填充右列、从右往左填充底行、从下往上填充左列
5、每填充完一个方向更新相应的边界
6、继续填充直到位置填满 边界控制这一块还是不够熟悉 2023/08/10 20:22
vcetorvectorint matrix(n,vetorint(n));//这种matrix的写法不熟悉
2023/08/10 20:29
卡哥实现的是四个边界分的很清楚的边界限定另外循环调节卡哥使用的是轮次
