leetcode 日经贴，python code -Spiral Matrix

最新推荐文章于 2015-07-20 11:07:48 发布

原创最新推荐文章于 2015-07-20 11:07:48 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文详细阐述了螺旋矩阵遍历算法的实现过程，通过定义类Solution并使用递归方式解决边界条件，确保了矩阵元素的正确遍历顺序。

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

Spiral Matrix

class Solution:
    # @param matrix, a list of lists of integers
    # @return a list of integers
    def spiralOrder(self, matrix):
        n = len(matrix)
        if n == 0: return []
        m = len(matrix[0])
        lst = range(n * m)
        indx = 0
        for i in range((n + 1) / 2):
            st, edi, edj = i, n - 1 - i, m - 1 - i
            if st > edi or st > edj: break
            if st == edi:
                for j in range(st, edj + 1):
                    lst[indx] = matrix[st][j]
                    indx += 1
            elif st == edj:
                for j in range(st, edi + 1):
                    lst[indx] = matrix[j][st]
                    indx += 1
            else:
                for j in range(st, edj):
                    lst[indx] = matrix[st][j]
                    indx += 1
                for j in range(st, edi):
                    lst[indx] = matrix[j][edj]
                    indx += 1
                for j in range(edj, st, -1):
                    lst[indx] = matrix[edi][j]
                    indx += 1
                for j in range(edi, st, -1):
                    lst[indx] = matrix[j][st]
                    indx += 1
        return lst

因为边界条件没考虑清楚，错了两次