力扣刷题(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: flagFalse for each in matrix: if each![]: flagTrue break if flag: self.asr.extend(matrix.pop(0)) for each in matrix: self.asr.append(each.pop(-1)) flagmatrix.pop(-1) flag.reverse() self.asr.extend(flag) llen(matrix) for i in range(l-1,-1,-1): self.asr.append(matrix[i].pop(0)) self.find_outer(matrix)执行结果心得最大的感受就是递归用的更得心应手了。本题用了之前递归总结的用递归来对目标数据进行操作。