Spiral Matrix II

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

原创最新推荐文章于 2025-01-09 18:09:55 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

48 篇文章

订阅专栏

本文介绍如何使用C++编程语言实现生成指定大小的螺旋矩阵，并详细解释了代码背后的思路和逻辑。

Spiral Matrix II

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*1的时候
那就直接赋值咯
然后其他的时候就按照正方形的4步走

问题

一定要初始化啊
vector<vector<int> > matrix；这样是不行的
vector<vector<int> > matrix(n, vector<int>(n, 0));一定要初始化
这是c++基本语法了
就是在这里编译的时候错了！！！！！

代码

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        if(n==0)
            return {};
        int x1,y1,x2,y2;
        x1=y1=0;
        x2=y2=n;
        int i = 1;
        vector<vector<int> > matrix(n, vector<int>(n, 0));
        while(x1<x2)
        {
            if(x1+1==x2)
            {
                matrix[x1][y1]=i++;
                break;
            }
            for(int k = y1;k < y2;k++)
            {
                matrix[x1][k]=i++;
            }
            x1++;
            for(int k = x1;k<x2;k++)
            {
                matrix[k][y2-1]=i++;
            }
            y2--;

            for(int k = y2-1;k>=y1;k--)
            {
                matrix[x2-1][k]=i++;
            }
            x2--;
            for(int k = x2-1;k>=x1;k--)
            {   
                matrix[k][y1]=i++;
            }
            y1++; 
        }
        return matrix;

    }
};