Loading

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%的用户

感慨:依旧记得入学机试考的就是这道题,当时没有头绪,连基本的想法都没有,现在看来当时的自己是多么可笑。

posted @ 2021-01-01 13:20  yoyuLiu  阅读(67)  评论(0编辑  收藏  举报