LeetCode刷题（23）

最新推荐文章于 2018-08-21 16:14:06 发布

zombee0

最新推荐文章于 2018-08-21 16:14:06 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/zombee0/article/details/78359479

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种螺旋矩阵遍历算法，该算法按顺时针方向从外向内逐层读取矩阵元素。通过理解矩阵的行列关系，实现对任意大小矩阵的有效遍历。

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

Spiral Matrix
矩阵，从外向内，顺时针取数。
主要是搞清行列关系

class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        if len(matrix) == 0:
            return []
        m1 = len(matrix)
        m2 = len(matrix[0])
        m = min(m1, m2)
        n = m / 2
        res = []
        for i in range(n):
            res += matrix[i][i:m2-i]
            for j in range(i+1, m1-i-1):
                res += [matrix[j][m2-1-i]]
            res += matrix[m1-1-i][i:m2-i][::-1]
            for j in reversed(range(i+1, m1-i-1)):
                res += [matrix[j][i]]
        if m % 2 == 1:
            if m1 >= m2:
                for j in range(n, m1-n):
                    res += [matrix[j][n]]
            else :
                res += matrix[n][n:m2-n]
        return res