leetcode 54 螺旋矩阵

最新推荐文章于 2024-07-05 16:42:37 发布

拉依达的嵌入式小屋

最新推荐文章于 2024-07-05 16:42:37 发布

阅读量65

点赞数

文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/qq_44814825/article/details/129174836

版权

螺旋矩阵

在这里插入图片描述

高频题

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result;
        vector<vector<bool>> path(matrix.size() , vector<bool>(matrix[0].size(),false));
        int flag = 0;
        int i = 0 , j = 0;

        while(result.size() < (matrix.size()*matrix[0].size()) )
        {
            if(flag == 0)
            {
                while(j<matrix[0].size() && path[i][j] == false ) 
                {
                    path[i][j] = true;
                    result.push_back(matrix[i][j]);
                    j++;
                }
                flag++;
                j--;
                i++;
            }

            if(flag == 1)
            {
                while( i<matrix.size() && path[i][j] == false ) 
                {
                    path[i][j] = true;
                    result.push_back(matrix[i][j]);
                    i++;
                }
                flag++;
                i--;
                j--;
            }

            if(flag == 2)
            {
                while(j>=0 && path[i][j] == false ) 
                {
                    path[i][j] = true;
                    result.push_back(matrix[i][j]);
                    j--;
                }
                flag++;
                j++;
                i--;
            }

            if(flag == 3)
            {
                while(i>=0 && path[i][j] == false ) 
                {
                    path[i][j] = true;
                    result.push_back(matrix[i][j]);
                    i--;
                }
                flag = 0;
                i++;
                j++;
            }
        }
        return result;
    }
};