54. Spiral Matrix

兔兔爱学习兔兔爱学习

于 2024-09-10 17:14:50 发布

阅读量141

点赞数

分类专栏： LeetCode刷题文章标签： python

本文链接：https://blog.csdn.net/weixin_44245188/article/details/142103419

版权

LeetCode刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

Spiral Matrix

Given an m x n matrix, return all elements of the matrix in spiral order.
在这里插入图片描述

思路：螺旋矩阵的“削水果”法
通过螺旋联想到“削水果”，即将矩阵“削头”（取第一行，并去掉第一行）后旋转90°（将剩下的矩阵转置），再继续“削头”，从而模拟螺旋。

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        n = []# 结果
        while matrix:# 判断matrix是否还有行,有就“削”,无就结束
            n += matrix.pop(0)# 将matrix第一行的所有元素给n,即“削头”
            matrix = list(zip(*matrix))[::-1]# 旋转90°,等待下次被“削”,
                                             #即matrix剩下的部分进行转置
        return n