59. 螺旋矩阵 II——矩阵、数组

最新推荐文章于 2024-07-18 18:23:56 发布

The_Dan

最新推荐文章于 2024-07-18 18:23:56 发布

阅读量137

点赞数

分类专栏：力扣每日刷题文章标签：矩阵线性代数算法

本文链接：https://blog.csdn.net/The_Dan/article/details/122154124

版权

力扣每日刷题专栏收录该内容

141 篇文章 2 订阅

订阅专栏

本文介绍了一种名为Solution的类，其generateMatrix方法通过递归生成一个n阶矩阵，展示了如何利用循环和变量控制来构造数独似的矩阵。该算法运行效率超过100%，内存使用也优于49.61%的cpp代码。

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

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