美文网首页
Leetcode 54. 螺旋矩阵(python)

Leetcode 54. 螺旋矩阵(python)

作者: 小小尧 | 来源:发表于2019-05-19 09:48 被阅读0次
class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        res=[]
        m=len(matrix)
        if m==0:
            return res
        else:
            n=len(matrix[0])
            if n==0:
                return res
        count=(m+1)//2
        k=0
        su=m*n
        cc=0
        while k<count and cc<su:
            for i in range(k,n-k):
                res.append(matrix[k][i])
                cc+=1
            for i in range(k+1,m-1-k):
                res.append(matrix[i][n-1-k])
                cc+=1
            if k!=m-1-k:
                for i in range(k,n-k):
                    res.append(matrix[m-1-k][n-1-i])
                    cc+=1
            if k!=n-1-k:
                for i in range(k+1,m-1-k):
                    res.append(matrix[m-1-i][k])
                    cc+=1
            k+=1
        return res
Leetcode 54. 螺旋矩阵(python)

相关文章

网友评论

      本文标题:Leetcode 54. 螺旋矩阵(python)

      本文链接:https://www.haomeiwen.com/subject/bcyfzqtx.html