Leetcode59. Spiral Matrix II螺旋矩阵2

最新推荐文章于 2022-01-10 12:46:02 发布

Angela㐅cc

最新推荐文章于 2022-01-10 12:46:02 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lMonster81/p/10433863.html

本文介绍了一种生成螺旋矩阵的算法，给定一个正整数n，该算法将生成一个n*n的正方形矩阵，其中包含从1到n^2的所有元素，并按顺时针螺旋顺序排列。例如，当输入为3时，输出的矩阵为[[1,2,3],[8,9,4],[7,6,5]]。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:

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

class Solution {
public:
    vector<vector<int> > generateMatrix(int n)
    {
        vector<vector<int> > res(n, vector<int>(n, 0));
        int left = 0;
        int up = 0;
        int right = n - 1;
        int down = n - 1;
        int cnt = 1;
        while(up <= down && left <= right)
        {
            for(int i = left; i <= right; i++)
                res[up][i] = cnt++;
            up++;
            if(up > down)
                break;
            for(int i = up; i <= down; i++)
                res[i][right] = cnt++;
            right--;
            if(left > right)
                break;
            for(int i = right; i >= left; i--)
                res[down][i] = cnt++;
            down--;
            if(up > down)
                break;
            for(int i = down; i >= up; i--)
                res[i][left] = cnt++;
            left++;
            if(left > right)
                break;
        }
        return res;
    }
};

转载于:https://www.cnblogs.com/lMonster81/p/10433863.html