Leetcode59.螺旋矩阵II
题目链接:59.螺旋矩阵II
思路:按照题意写。
代码:
class Solution {
public int[][] generateMatrix(int n) {
int[][] res = new int[n][n];
for(int i=0, num = 1; i<(n+1)>>1; i++){
for(int j=i;j<n-i; j++) res[i][j] = num++;
for(int j=i+1; j<n-i; j++) res[j][n-1-i] = num++;
for(int j=n-i-2; j>=i; j--) res[n-1-i][j] = num++;
for(int j=n-i-2; j>i;j--) res[j][i] = num++;
}
return res;
}
}
执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:36.5 MB, 在所有 Java 提交中击败了67.69%的用户
感慨:依旧记得入学机试考的就是这道题,当时没有头绪,连基本的想法都没有,现在看来当时的自己是多么可笑。