Spiral Matrix II

最新推荐文章于 2025-08-19 21:22:03 发布

fullstack_lth

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ leetcode matrix

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/52327830

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法，该算法使用C++实现，能够根据输入整数n生成一个n×n的矩阵，矩阵中的元素按螺旋顺序填充1到n²的整数。核心思想是从外向内逐层打印数字。

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

一、问题描述

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 ]
]

二、思路

从外到内打印1-n *n个数，我们只需要设置一个大循环中包含四个小循环即可。先从左到右打印，其次从上到下，然后从右到左，最后从下到上即可，最后改变循环条件++i。

三、代码

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