螺旋矩阵（二）

最新推荐文章于 2024-08-10 23:54:05 发布

nachr

最新推荐文章于 2024-08-10 23:54:05 发布

阅读量311

点赞数

分类专栏： LeeCode 文章标签： Leecode 矩阵

本文链接：https://blog.csdn.net/qq_42780025/article/details/92080270

版权

该博客主要介绍了如何解决LeetCode上的螺旋矩阵问题，给出了详细的题目描述和示例。内容包括如何生成一个1到n²所有元素顺时针螺旋排列的正方形矩阵，并提供了相应的解决方案代码。

摘要由CSDN通过智能技术生成

Leecode刷题

题目描述

给定一个正整数 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> > matrix(n, vector<int>(n));
        int k = 1;//从1开始
        int br = 0;
        int er = n-1;//行
        int bc = 0;
        int ec = n-1;//列
        while(1)
        {
            for(int i = bc;i <= ec;i++)
                matrix[br][i] = k++;
            if(++br > er)
                break;
            for(int i = br;i <= er;i++)
                matrix[i][ec] = k++;
            if(--ec < bc)
                brea