螺旋矩阵

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix:
            return []
        
        result = []
        
        from collections import deque
        vector = deque([[0, 1], [1, 0], [0, -1], [-1, 0]]) #使用了循环队列不停换方向走
        
        Pos = [0, 0]
        result.append(matrix[Pos[0]][Pos[1]])
        matrix[Pos[0]][Pos[1]] = None
        
        v = vector.popleft()
        vector.append(v)
        
        while(not self.End(matrix, Pos)): #不撞墙(None)就一直走,撞墙换方向直到最后一个元素
            Pos = [Pos[0] + v[0], Pos[1] + v[1]]
            try:
                if matrix[Pos[0]][Pos[1]] == None:
                    raise IndexError
                result.append(matrix[Pos[0]][Pos[1]])
                matrix[Pos[0]][Pos[1]] = None
            except IndexError:
                Pos = [Pos[0] - v[0], Pos[1] - v[1]]
                v = vector.popleft()
                vector.append(v)
                
        return result
                
    def End(self, matrix, pos): #是否是最后一个位置
        try:
            if matrix[pos[0] + 1][pos[1]] is not None:
                return False
        except IndexError:
            pass
        try:
            if matrix[pos[0] - 1][pos[1]] is not None:
                return False
        except IndexError:
            pass
        try:
            if matrix[pos[0]][pos[1] + 1] is not None:
                return False
        except IndexError:
            pass
        try:
            if matrix[pos[0]][pos[1] - 1] is not None:
                return False
        except IndexError:
            pass
        return True

有哪位大佬可以告诉我,为何同样一段代码,在力扣上时间运行会不一样啊

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值