螺旋矩阵python

本文介绍了一种矩阵螺旋遍历的算法实现,通过循环删除矩阵的外围元素,按顺时针螺旋顺序返回矩阵中的所有元素。适用于m x n大小的矩阵。

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

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

示例 1:

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

好吧,终于有一题是自己做的了。主要想法就是周围一周循环一次,每循环一次删掉矩阵的第一列,第一行,最后一列最后一行。这样每次的循环都只针对最外围。

class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        res=[]
        if matrix==[]:
            return []
        m=len(matrix)
        n=len(matrix[0])
        while ((m>0) & (n>0)):
            if m==1:
                for k in range(n):       #如果只有一行
                    res.append(matrix[0][k])    
                m=0
                n=0
            else:
                if n!=1:
                    for j in range(n):                      #顺时针打印
                        res.append(matrix[0][j])
                    for i in range(1,m):
                        res.append(matrix[i][n-1])
                    for j in range(n-2,-1,-1):
                        res.append(matrix[m-1][j])
                    for i in range(m-2,0,-1):
                        res.append(matrix[i][0])
                    del matrix[m-1]
                    del matrix[0]
                    for i in range(m-2):            #删去已经打好的外围数字
                        del matrix[i][n-1]   
                        del matrix[i][0]
                    m=m-2
                    n=n-2
                else:
                    for k in range(m):
                        res.append(matrix[k][0])
                        m=0
                        n=0
        return res

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值