leetcode每日一题面试题29. 顺时针打印矩阵

最新推荐文章于 2020-10-18 12:31:46 发布

ChasingTheFreeWind

最新推荐文章于 2020-10-18 12:31:46 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 每日一题

本文链接：https://blog.csdn.net/q1072118803/article/details/106575955

leetcode 同时被 2 个专栏收录

58 篇文章

订阅专栏

每日一题

12 篇文章

订阅专栏

本文介绍了一种螺旋遍历二维矩阵的算法实现，通过控制方向和边界，该算法能够按螺旋顺序访问矩阵中的所有元素。文章详细展示了算法的代码实现过程，包括如何使用方向向量和边界控制来实现螺旋遍历。

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

在这里插入图片描述

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        int N = matrix.size();
        if(N==0)
            return ans;
        int M = matrix[0].size();
        int le = 0;
        int ri = M-1;
        int to = 0;
        int bo = N-1;
        int i=0;
        int j=0;
        int k = 0;
        int dx[4] ={0,1,0,-1};
        int dy[4] ={1,0,-1,0};
        int direction = 0;
        while(k<N*M)
        {
            ans.push_back(matrix[i][j]);
            if(direction==0&&j==ri)
            {
                direction = 1;
            }
            else if(direction==1&&i==bo)
            {
                direction = 2;
            }
            else if(direction==2&&j==le)
            {
                direction = 3;
            }
            else if(direction==3&&i==to+1)
            {
                direction = 0;
                to++;
                bo--;
                le++;
                ri--;
            }
            i+=dx[direction];
            j+=dy[direction];
            k++;
        }
        return ans;
    }
};