力扣刷题(python)50天——第十九天：螺旋矩阵

力扣刷题(python)50天——第十九天：螺旋矩阵

题目描述

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

示例 1:

输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:

输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法

个人第一反应就是用递归，构建一个函数，每次都将矩阵最外层的数顺时针返回，逐渐一层一层的剖，指导矩阵为空。

解答

class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        self.asr=[]
        if matrix==[]:
            return []
        self.find_outer(matrix)
        return self.asr
    
    def find_outer(self,matrix):
        if len(matrix)==0:
            pass
        elif len(matrix)==1:
            self.asr.extend(matrix.pop(0))
        
        elif len(matrix[1])==1:
            for each in matrix:
                self.asr.extend(each)
        else:
            flag=False
            for each in matrix:
                if each!=[]:
                    flag=True
                    break
            if flag:
                self.asr.extend(matrix.pop(0))
                for each in matrix:
                    self.asr.append(each.pop(-1))
                flag=matrix.pop(-1)
                flag.reverse()
                self.asr.extend(flag)
                l=len(matrix)
                for i in range(l-1,-1,-1):
                    self.asr.append(matrix[i].pop(0))
                self.find_outer(matrix)

执行结果

心得：

最大的感受就是递归用的更得心应手了。本题用了之前递归总结的，用递归来对目标数据进行操作。