[LeetCode]Spiral Matrix II

最新推荐文章于 2019-07-07 11:13:21 发布

原创最新推荐文章于 2019-07-07 11:13:21 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

57 篇文章

订阅专栏

leetcode

48 篇文章

订阅专栏

本文详细介绍了如何使用C++生成大小为n*n的螺旋矩阵，矩阵中的元素从1到n*n递增排列。

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

题目

Number: 59
Difficulty: Medium
Tags: Array

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

题解

输入n，输出N*N的螺旋矩阵。

代码

vector<vector<int>> generateMatrix(int n) {
    vector<vector<int>> matrix(n, vector<int>(n));
    int i = 0, j = 0, m = 0;
    int level;
    while(m < n * n){
        while(j < n - level){
            matrix[i][j++] = ++m;
        }
        j--;
        i++;
        while(i < n - level){
            matrix[i++][j] = ++m;
        }
        i--;
        j--;
        while(j >= level){
            matrix[i][j--] = ++m;
        }
        j++;
        i--;
        while(i > level){
            matrix[i--][j] = ++m;
        }
        i++;
        j++;
        level++;
    }
    return matrix;
}