59. 螺旋矩阵 II

最新推荐文章于 2021-02-01 20:42:21 发布

原创最新推荐文章于 2021-02-01 20:42:21 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #算法

力扣刷题专栏收录该内容

16 篇文章

订阅专栏

该博客介绍了如何使用C++实现一个生成包含1到n²所有元素且按顺时针螺旋排列的正方形矩阵的方法。通过维护四个边界（上、下、左、右），依次填充矩阵的四个方向，直到所有元素填满。此算法适用于理解矩阵操作和螺旋填充的逻辑。

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

题目

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

示例

[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

解法

将上下左右作为记录索引工具

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n);
        for(int i = 0; i < n; i++) {
            res[i].resize(n);
        }
        int left = 0;
        int right = n-1;
        int up = 0;
        int down = n-1;
        int num = 1;
        while(true) {
            //上
            for(int i = left; i <= right; i++) res[up][i] = num++;
            if(up++ >= down) break;
             //右
            for(int i = up; i <=down ; i++) res[i][right] = num++;
            if(right-- <= left) break;
             //下
            for(int i = right; i >= left; i--) res[down][i] = num++;
            if(down-- <= up) break;
            //左
            for(int i = down; i >= up; i--) res[i][left] = num++;
            if(left++ >= right) break;          
        }
        return res;
    }
};