标签:59 int 矩阵 bound II num ans left
59. 螺旋矩阵 II
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
示例 1:
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1
输出:[[1]]
提示:
1 <= n <= 20
思路:
与螺旋矩阵一没有任何变化- -
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> ans(n, vector<int>(n,0));
//与螺旋矩阵完全一样。
int upper_bound=0;
int bottom_bound=n-1;
int left_bound=0;
int right_bound=n-1;
int num=1;
while(num<=(n*n)){
//顶部从左到右
if(upper_bound<=bottom_bound){
for(int i=left_bound;i<=right_bound;i++){
ans[upper_bound][i]=num++;
}
upper_bound++;
}
//右边从上到下
if(left_bound<=right_bound){
for(int i=upper_bound;i<=bottom_bound;i++){
ans[i][right_bound]=num++;
}
right_bound--;
}
//底部从右到左
if(upper_bound<=bottom_bound){
for(int i=right_bound;i>=left_bound;i--){
ans[bottom_bound][i]=num++;
}
bottom_bound--;
}
//左边从下到上
if(left_bound<=right_bound){
for(int i=bottom_bound;i>=upper_bound;i--){
ans[i][left_bound]=num++;
}
left_bound++;
}
}
return ans;
}
};
标签:59,int,矩阵,bound,II,num,ans,left 来源: https://www.cnblogs.com/BailanZ/p/16291372.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。