LeetCode 59. Spiral Matrix II

最新推荐文章于 2022-07-06 10:23:15 发布

AnICoo1

最新推荐文章于 2022-07-06 10:23:15 发布

阅读量318

点赞数

分类专栏： LeetCode 文章标签： leetcode 蛇形填数

本文链接：https://blog.youkuaiyun.com/helloiamclh/article/details/72917203

版权

LeetCode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种蛇形填充矩阵的方法，并提供了一个C++实现示例。通过螺旋模拟的方式，按顺序填充n×n矩阵，形成蛇形路径。

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

题意

对 $n * n$ 的矩阵进行蛇形填数

思路

蛇形填数，螺旋模拟即可

代码

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int> >ans(n, vector<int>(n));
        int dis = n;
        int num = 1, k = 0;
        int i, j;
        while(dis > 0){
            i = k, j = k;
            if(i == j){
                ans[i][j] = num;
            }
            while(j < n - 1 - k){
                ans[i][j] = num++;
                j++;
            }
            while(i < n - 1 - k){
                ans[i][j] = num++;
                i++;
            }  
            while(j > k){
                ans[i][j] = num++;
                j--;
            }
            while(i > k){
                ans[i][j] = num++;
                i--;
            }

            k++;
            dis -= 2;
        }
        return ans;
    }
};