LeetCode 59.Spiral Matrix II (螺旋矩阵II)

喜欢ヅ旅行 2022-05-10 04:03 170阅读 0赞

题目描述：

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

**示例:**

输入: 3
    输出:
    [
     [ 1, 2, 3 ],
     [ 8, 9, 4 ],
     [ 7, 6, 5 ]
    ]

AC C++ Solution:

按顺时针顺序填充

class Solution {
    public:
        vector<vector<int>> generateMatrix(int n) {
            vector<vector<int>> ret( n, vector<int>(n) );
            int k = 1, i = 0;   //k为装填的数字
            while(k <= n * n) {
                int j = i;
                //for steps
                
                while( j < n - i)
                    ret[i][j++] = k++;  //1. horizonal, left to right
                
                j = i + 1;
                while( j < n - i)
                    ret[j++][n-i-1] = k++;  //2. vertical, top to bottom
                
                j = n - i - 2;
                while( j > i)
                    ret[n-i-1][j--] = k++;  //3. horizonal, right to left
                
                j = n - i - 1;
                while(j > i)   
                    ret[j--][i] = k++;     //4. vectical, bottom to top
                
                i++;        //next loop
            }
            return ret;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:59. Spiral Matrix II 螺旋矩阵 II（C语言）

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

ゝ一世哀愁。/ 2023年07月05日 10:21/ 0 赞/ 113 阅读

相关 Spiral Matrix II（C++螺旋矩阵 II）

（1）取模转弯 class Solution { private: vector<vector<int>> d={ {0,1},

我就是我/ 2023年01月17日 10:57/ 0 赞/ 111 阅读

相关【leetcode.59】螺旋矩阵 II

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

╰+攻爆jí腚メ/ 2022年12月09日 03:29/ 0 赞/ 147 阅读

相关 leetcode 59. Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral

港控/mmm°/ 2022年08月21日 04:19/ 0 赞/ 121 阅读

相关 LeetCode59——Spiral Matrix II

LeetCode59——Spiral Matrix II 参考[LeetCode54——Spiral Matrix][LeetCode54_Spiral Matrix] 唯

女爷i/ 2022年08月09日 12:57/ 0 赞/ 123 阅读

相关 leetcode 59. Spiral Matrix II 螺旋方式写矩阵

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral

﹏ヽ暗。殇╰゛Y/ 2022年06月09日 10:55/ 0 赞/ 157 阅读

相关 [Leetcode][python]Spiral Matrix/Spiral Matrix II/螺旋矩阵/螺旋矩阵 II

Spiral Matrix 题目大意将一个矩阵中的内容螺旋输出。注意点：矩阵不一定是正方形例子：输入: matrix = \[ \[1, 2,

旧城等待，/ 2022年06月07日 03:55/ 0 赞/ 161 阅读

相关 LeetCode59. 螺旋矩阵 II

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

浅浅的花香味﹌/ 2022年05月14日 13:27/ 0 赞/ 184 阅读

相关 LeetCode 59.Spiral Matrix II (螺旋矩阵II)

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

喜欢ヅ旅行/ 2022年05月10日 04:03/ 0 赞/ 171 阅读

相关 leetcode:59. 螺旋矩阵 II

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

一时失言乱红尘/ 2022年04月05日 08:50/ 0 赞/ 166 阅读