leetcode螺旋矩阵

题目描述:
给定一个包含 m x n 个元素的矩阵(m 行,n 列)
请按照顺时针螺旋排序,返回矩阵中的所有元素。
python代码实现:

       	  def spiralOrder(self,matrix):
       	  " " "
       	  :type matrix: List[List[int]]
       	  :rtppe:List[int] 
       	  ” “ ”
       	  a=len(matrix)
       	  if a==0:
       	  	return[ ]
       	  b=len(matrix[0])
       	  if b==0:
       	  	return [ ]	
	r,i,j,di,dj=list(),0,0,0,1
	for _ in range(a*b):	
		r.append(matrix[i][j])
		matrix[i][j]=None
		if matrix[(i+di)%a][(j+dj)%b]==None:
			di,dj=dj,-di
		i+=di
		j+=dj
	return r
		
		
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值