LeetCode每日一题【59.螺旋矩阵Ⅱ】

最新推荐文章于 2024-10-16 10:13:45 发布

卡仕达酱

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量490

点赞数 12

分类专栏：算法文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/weixin_46457885/article/details/136820532

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该代码定义了一个名为Solution的类，实现了一个函数generateMatrix，通过模拟边界收缩过程，生成一个n*n的矩阵，每个元素按顺序递增。

摘要由CSDN通过智能技术生成

在这里插入图片描述
思路：模拟，给出上下左右4个方向的边界，逐步收缩

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int left = 0;
        int right = n-1;
        int top = 0;
        int bottom = n-1;
        int k = 1;
        vector<vector<int>> ans (n,vector<int>(n));
        while(k <= n*n){
            for(int i = left;i<=right;++i,++k)  ans[top][i] = k;
            top++;
            for(int i = top;i<=bottom;++i,++k)  ans[i][right] = k;
            right--;
            for(int i = right;i>=left;--i,++k)  ans[bottom][i] = k;
            bottom--;
            for(int i = bottom;i>=top;--i,++k)  ans[i][left] = k;
            left++;
        }
        return ans;
    }
};