leeched螺旋矩阵相关（c++）

奔跑的小仙女

已于 2022-05-10 15:11:01 修改

阅读量836

点赞数

分类专栏： leecode 文章标签： leetcode c++

于 2022-04-12 15:02:25 首次发布

本文链接：https://blog.youkuaiyun.com/qq_43211132/article/details/124124266

版权

leecode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何使用C++解决LeetCode上的59题和54题，即螺旋矩阵的填充问题。通过顺时针方向一圈一圈地填充矩阵，将1到n²的所有元素放入n×n的正方形矩阵中。

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

题目：59. 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
在这里插入图片描述
示例：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

输入：n = 1
输出：[[1]]

提示
1 <= n <= 20

思想：一圈一圈对应位置放元素。
在这里插入图片描述
代码：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>>result(n,vector<int>(n,0));
        int left=0;
        int right=n-1;
        int top=0;
        int bottom=n-1;
        int cur=1;
        while(left<=right && top<=bottom){
            for(int i=left;i<=right;i++){
                result[top][i]=cur;
                cur++;
            }
            top++;
            if(top>bottom){break;}
            for(int i=top;i<=bottom;i++){
                result[i][right]=cur;
                cur++;
            }
            right--;
            if(left>right){break;}
            for(int i=right;i>=left;i--){
                result[bottom][i]=cur;
                cur++;
            }
            bottom--;
            if(top>bottom){break;}
            for(int i=bottom;i>=top;i--){
                result[i][left]=cur;
                cur++;
            }
            left++;
            if(left>right){break;}

        }
        return result;

    }
};

54. 螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

在这里插入图片描述

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

在这里插入图片描述

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        
        int m=matrix.size();
        int n=matrix[0].size();
        vector<int> result(m*n);
        int left=0;
        int right=n-1;
        int top=0;
        int bottom=m-1;
        int k=0;
        while(left<=right && top<=bottom){
            for(int i=left;i<=right;i++){
                result[k++]=matrix[top][i];
            }
            top++;
            if(top>bottom){break;}
            for(int i=top;i<=bottom;i++){
                result[k++]=matrix[i][right];
            }
            right--;
            if(left>right){break;}
            for(int i=right;i>=left;i--){
                result[k++]=matrix[bottom][i];
            }
            bottom--;
            if(top>bottom){break;}
            for(int i=bottom;i>=top;i--){
                result[k++]=matrix[i][left];
            }
            left++;
            if(left>right){break;}
        }
        return result;

    }
};