leetcode: Spiral Matrix II

最新推荐文章于 2021-12-10 15:40:33 发布

原创最新推荐文章于 2021-12-10 15:40:33 发布 · 663 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

leetcode

230 篇文章

订阅专栏

本文介绍了一个C++实现的螺旋矩阵生成算法，该算法接收一个整数n作为输入，并生成一个n×n的矩阵，矩阵元素从1到n²按螺旋顺序填充。通过逐层构建螺旋结构，最终返回填充好的矩阵。

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

Given an integer n, generate a square matrix filled with elements from 1 to n² 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) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        vector<vector<int>> retVector(n);
        vector<int>         curVector(n);
        
        for (int i=0; i<n; i++)
        {
            retVector[i] = curVector;
        }
        
        int size  = n/2;
        int count = 1;
        
        for (int loop=0; loop<size; loop++)
        {
            for (int j=loop; j<n-1-loop; j++)
                retVector[loop][j] = count++;
                
            for (int k=loop; k<n-1-loop; k++)
                retVector[k][n-1-loop] = count++;
                
            for (int m=n-1-loop; m>=loop+1; m--)
                retVector[n-1-loop][m] = count++;
                
            for (int l=n-1-loop; l>=loop+1; l--)
                retVector[l][loop] = count++;
        }
        
        if (n%2)
            retVector[n/2][n/2] = count;
            
        return retVector;
    }
};