59. Spiral Matrix II(unsolved)

最新推荐文章于 2025-01-09 18:09:55 发布

gdmmzmj

最新推荐文章于 2025-01-09 18:09:55 发布

阅读量183

点赞数

分类专栏： leetcode算法心得

leetcode算法心得专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一个C++实现的螺旋矩阵生成算法，该算法接收一个整数n作为输入，并生成一个n×n的矩阵，矩阵元素从1到n²按螺旋顺序填充。通过迭代更新四个边界值，依次填充上、右、下、左四边，直至完成整个矩阵的填充。

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

For example,
Given n = 3,

You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> ret(n,vector<int>(n,0));
        int k=1,i=0,j=0;
        while(k<=n*n)
        {
            j=i;
            while(j<n-i)
                ret[i][j++]=k++;
            j=i+1;
            while(j<n-i)
                ret[j++][n-i-1]=k++;
            j=n-i-2;
            while(j>i)
                ret[n-i-1][j--]=k++;
            j=n-i-1;
            while(j>i)
                ret[j--][i]=k++;
            i++;

        }
        return ret;

    }
};