leetcode#54. 螺旋矩阵（中等）

题目描述

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

题目地址：https://leetcode-cn.com/problems/spiral-matrix/

要点分析

1. 需要转变方向右两种情况，一是下一步超越矩阵边界，二是下一步到达已遍历的元素，排除掉这两种情况即可；
2. 转变方向可以通过实现方向数组，对已遍历的的元素进行标记；

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        # 考虑空矩阵情况
        if not matrix: return []
        ans = []
        m