【LeetCode】54. Spiral Matrix 解题报告(Python)

博客围绕按顺时针螺旋顺序返回矩阵所有元素的题目展开,给出示例矩阵[[ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]],其输出为[1,2,3,6,9,8,7,4,5],并提到用基本思路顺时针取元素,形成新二维数组递归求解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目分析:

这一题是让我们按顺时针螺旋顺序,返回矩阵中的所有元素。如[[ 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]]))    #提交时请删除该行
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值