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

卡仕达酱

已于 2024-03-18 19:29:28 修改

阅读量465

点赞数 10

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

于 2024-03-18 17:47:50 首次发布

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

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路：模拟，初始化上下左右4个方向的边界，逐步收缩，注意要及时判断元素是否已经放满，否则会放入多余元素

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int row = matrix.size();
        int col = matrix[0].size();
        vector<int> ans;
        int k = 1;
        int left = 0;
        int right = col-1;
        int top = 0;
        int bottom = row-1;
        while(k <= row*col){
            if(ans.size() == col * row)   break;
            for(int i = left;i<=right;++i,++k)  ans.push_back(matrix[top][i]);
            top++;

            if(ans.size() == col * row)   break;
            for(int i = top;i<=bottom;++i,++k)  ans.push_back(matrix[i][right]);
            right--;

            if(ans.size() == col * row)   break;
            for(int i = right;i>=left;--i,++k)  ans.push_back(matrix[bottom][i]);
            bottom--;
            
            if(ans.size() == col * row)   break;
            for(int i = bottom;i>=top;--i,++k)  ans.push_back(matrix[i][left]);
            left++;
        }
        return ans;
    }
};