2021-1-12 LeetCode 螺旋矩阵
2022/1/12 23:03:36
本文主要是介绍2021-1-12 LeetCode 螺旋矩阵,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
59. 螺旋矩阵 II
对这次写的非常满意! 重点变量 offset,每一轮开始前确定好起点(starti,startj),确定offset即可在四个方向上填充数字!
这题是正方形,更简单
class Solution { public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> res(n,vector<int>(n,0)); int offset=n-1; //每走一轮,offset-2 int starti=0,startj=0,count=1; int i=0,j=0; while(offset>0) { //向右 offset步 for(j=startj;j<startj+offset;j++) { res[i][j]=count++; } //向下 for(i=starti;i<starti+offset;i++) { res[i][j]=count++; } //向左 for(;j>startj;j--) { res[i][j]=count++; } //向上 for(;i>starti;i--) { res[i][j]=count++; } starti++;startj++; i=starti;j=startj; offset-=2; } if(n%2==1) res[starti][startj]=count++; return res; } };
剑指 Offer 29. 顺时针打印矩阵
这个是n×m的矩阵。。不同的是count的效用,如果res中元素数量超过count,就不要再循环下去了!!!一般在最后一轮生效。
class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> res; int n=matrix.size(); if(n==0) return res;//注意如果输入[],下面那行会报错 int m=matrix[0].size(); int rowOffset=n-1,colOffset=m-1; int count=0;//判断还有没有剩余一个没输出 int i=0,j=0,starti=0,startj=0; while(rowOffset>0||colOffset>0) { for(j=startj;j<startj+colOffset&&count<m*n;j++) { res.push_back(matrix[i][j]); count++; } for(i=starti;i<starti+rowOffset&&count<m*n;i++) { res.push_back(matrix[i][j]);count++; } for(;j>startj&&count<m*n;j--) { res.push_back(matrix[i][j]);count++; } for(;i>starti&&count<m*n;i--) { res.push_back(matrix[i][j]);count++; } colOffset-=2,rowOffset-=2; starti++;startj++; i=starti,j=startj; } if(count<m*n) res.push_back(matrix[starti][startj]); return res; } };
这篇关于2021-1-12 LeetCode 螺旋矩阵的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享