做地方网站能赚钱吗,推广普通话手抄报简单,网络推广应该怎么做啊,安徽建站之星题目描述#xff1a;
给你一个正整数 n #xff0c;生成一个包含 1 到 n2 所有元素#xff0c;且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1#xff1a; 输入#xff1a;n 3
输出#xff1a;[[1,2,3],[8,9,4],[7,6,5]]示例 2#xff1a;
输入
给你一个正整数 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
通过次数
361.6K
提交次数
503.1K
通过率
71.9%
给你一个正整数 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
通过次数
361.6K
提交次数
503.1K
通过率
71.9%
思路和题解
与第54题一样的方法也是从最外层到最里层的方法第54题是矩阵生成序列这个是序列生成矩阵。螺旋矩阵
代码
class Solution {
public:vectorvectorint generateMatrix(int n) {vectorvectorint ans(n,vectorint(n,0));int up0,downn-1,rightn-1,left0;int num1;while(true){for(int ileft;iright;i){ans[up][i]num;num;}if(updown) break;for(int iup;idown;i){ans[i][right]num;num;}if(--rightleft) break;for(int iright;ileft;i--){ans[down][i]num;num;}if(--downup) break;for(int idown;iup;i--){ans[i][left]num;num;}if(leftright) break;}return ans;}
};
