标签:arr num 示例 int ++ II -- No59 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
思路
模拟,按照顺序右→下→左→上的顺序构建数组即可。
AC代码
点击查看代码
class Solution {
public int[][] generateMatrix(int n) {
int l = 0;
int r = n - 1;
int t = 0;
int b = n - 1;
int[][] arr = new int[n][n];
int num = 1;
int end = n * n;
while(num <= end){
for(int i = l; i <= r; i++) {
arr[t][i] = num++;
}
t++;
for(int i = t; i <= b; i++) {
arr[i][r] = num++;
}
r--;
for(int i = r; i >= l; i--) {
arr[b][i] = num++;
}
b--;
for(int i = b; i >= t; i--) {
arr[i][l] = num++;
}
l++;
}
return arr;
}
}
标签:arr,num,示例,int,++,II,--,No59,LeetCode 来源: https://www.cnblogs.com/Asimple/p/16349970.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。