美文网首页
59. 螺旋矩阵 II

59. 螺旋矩阵 II

作者: 来到了没有知识的荒原 | 来源:发表于2020-07-03 22:02 被阅读0次

59. 螺旋矩阵 II

注意当n为奇数的时候,最中心的点走不到,要单独赋值一下

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n,vector<int>(n));
        int cnt=1;
        int i,j;
        for(int k=0;k<=n/2;k++){
            i=k,j=k;
            for(;j<n-k-1;j++)res[i][j]=cnt++;
            i=k,j=n-k-1;
            for(;i<n-k-1;i++)res[i][j]=cnt++;
            i=n-k-1,j=n-k-1;
            for(;j>k;j--)res[i][j]=cnt++;
            i=n-k-1,j=k;
            for(;i>k;i--)res[i][j]=cnt++;
        }
        
        if(n&1) res[n>>1][n>>1]=cnt;
        
        return res;
    }
};

相关文章

  • 59. 螺旋矩阵 II

    59. 螺旋矩阵 II 注意当n为奇数的时候,最中心的点走不到,要单独赋值一下

  • 59.螺旋矩阵II

  • 59. 螺旋矩阵 II

    给定一个正整数n,生成一个包含 1 到n2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[...

  • 59. 螺旋矩阵 II

    解法

  • 59. 螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入:...

  • 【Leetcode】59. 螺旋矩阵 II

    题目 给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 题解 ...

  • 59. 螺旋矩阵 II(medium)

    给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3...

  • leetcode 59. 螺旋矩阵 II

    题目描述 给定一个正整数,生成一个包含到所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。相关话题: 数组    ...

  • 59. Spiral Matrix II/螺旋矩阵 II

    Given a positive integer n, generate a square matrix fill...

  • leetcode题目59. 螺旋矩阵 II

    题目描述 链接:https://leetcode-cn.com/problems/spiral-matrix-ii...

网友评论

      本文标题:59. 螺旋矩阵 II

      本文链接:https://www.haomeiwen.com/subject/ezmeqktx.html