【LeetCode】54. Spiral Matrix 解题报告（Python）

题目分析：

这一题是让我们按顺时针螺旋顺序，返回矩阵中的所有元素。如[[ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]，输出: [1,2,3,6,9,8,7,4,5]。我们可以用最基本的思路顺时针取出元素，然后形成新的二维数组进行递归，代码如下，注释很详细不再说明。

测试代码：

class Solution:
    def spiralOrder(self, matrix):
        self.res = []
        def dfs(matrix):
            #去除二维数组中的[]
            while([] in matrix):
                matrix.remove([])
            #去除[]有元素才能继续
            if matrix:
                # 逐个取出二维数组的第一行元素加入res，即顺时针向右
                while (matrix[0] != []):
                    self.res.append(matrix[0].pop(0))
                # 第一行取完删除第一行
                matrix.pop(0)
                # 逐个取出二维数组的每一列最后一个元素加入res，即顺时针向下
                i = 0
                while (i < len(matrix)):
                    self.res.append(matrix[i].pop(-1))
                    i += 1
                # 倒着往左逐个取出二维数组的最后一行最后一个元素加入res，即顺时针向左
                while (i > 0):
                    if matrix[i - 1] != []:
                        self.res.append(matrix[i - 1].pop())
                    else:
                        # 最后一行取完删除最后一行结束
                        matrix.pop(i - 1)
                        break
                # 倒着往上逐个取出二维数组的每行第一个元素加入res，即顺时针向上
                l = len(matrix)
                while (l > 0 and matrix[l - 1] != []):
                    self.res.append(matrix[l - 1].pop(0))
                    l -= 1
                # matrix中的元素取出来完了，结束，否则递归（等于除去matrix最外面一层元素递归）
                if matrix == []:
                    return
                else:
                    dfs(matrix)
        dfs(matrix)
        return self.res

print(Solution().spiralOrder([[1,2,3],[4,5,6],[7,8,9]]))    #提交时请删除该行