全国建设建管中心网站,Wordpress更改登录入口,网视易网站建设,网站seo插件题目#xff1a;螺旋矩阵#xff08;59. 螺旋矩阵 II - 力扣#xff08;LeetCode#xff09;#xff09;
给你一个正整数 n #xff0c;生成一个包含 1 到 n2 所有元素#xff0c;且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1#xff1a; 输入螺旋矩阵59. 螺旋矩阵 II - 力扣LeetCode
给你一个正整数 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:vectorvectorint generateMatrix(int n) {vectorvectorint res(n, vectorint(n, 0));int starti0,startj0;int count1;int circlen/2;int enddn/2;int flag1;int i,j;while(circle--){istarti;jstartj;for(;jn-flag;j){res[i][j]count;}for(;in-flag;i){res[i][j]count;}for(;jstartj;j--){res[i][j]count;}for(;istarti;i--){res[i][j]count;}flag;starti;startj;}if(n%2!0){res[endd][endd]count;}return res;}
};
理解
要分好四个步骤