剑指Offer29 顺时针打印矩阵

最新推荐文章于 2024-09-16 17:22:05 发布

暖轻歌

最新推荐文章于 2024-09-16 17:22:05 发布

阅读量813

点赞数

分类专栏：剑指Offer 文章标签：矩阵 leetcode 线性代数

本文链接：https://blog.csdn.net/qq_41477391/article/details/123537264

版权

剑指Offer 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

C++

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        if(matrix.empty()) return {};       //不能返回一个没有初始化的vector数组
        int l=0, r=matrix[0].size()-1, t=0, b=matrix.size()-1;  //左右上下边界
        while(true){
            for(int i=l;i<=r;i++) res.push_back(matrix[t][i]);
            if(++t>b) break;
            for(int i=t;i<=b;i++) res.push_back(matrix[i][r]);
            if(--r<l) break;
            for(int i=r;i>=l;i--) res.push_back(matrix[b][i]);
            if(--b<t) break;
            for(int i=b;i>=t;i--) res.push_back(matrix[i][l]);
            if(++l>r) break;
        }
        return res;

    }
};

Python

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix: return []
        l,r,t,b,res = 0,len(matrix[0])-1,0,len(matrix)-1,[]
        while True:
            for i in range(l, r+1): res.append(matrix[t][i])
            t += 1
            if t>b: break
            for i in range(t, b+1): res.append(matrix[i][r])
            r -= 1
            if r<l: break
            for i in range(r, l-1, -1): res.append(matrix[b][i])
            b -= 1
            if b<t: break
            for i in range(b, t-1, -1): res.append(matrix[i][l])
            l += 1
            if l>r: break
        return res