leetcode 59. 螺旋矩阵II

我理解画螺旋矩阵的步骤:按照n的情况建立一个空矩阵、后续开始按照顺序赋值(先设置一个大的for循环,设置偏移量。然后每圈 左至右 上至下 右至左 下至上更新,同时每个圈画完了都要更新起始点)

nums = [[0]*n for _ in range(n)] #此处建立空矩阵
startx,starty = 0,0  #起始点
loop,mid = n//2,n//2 #迭代次数,矩阵的中心点
count = 1

for offset in range(1,loop+1):  #每循环一层偏移量加1,偏移量从1开始
    for i in range(starty,n-offset):#这种是左闭右开的方法 n-offset没有到最边界上
        nums[startx][i]=count
        count +=1
    for i in range(startx,n-offset):
        nums[i][n-offset]=count
        count +=1
    for i in range(n-offset,starty,-1):  #注意这里加入了-1,我们需要倒序
        nums[n-offset][i]=count
        count +=1
    for i in range(n-offset,startx,-1):
        nums[i][n-offset]=count
        count +=1
    startx +=1
    starty +=1
if n%2!=0;
    nums[n//2][n//2]=n**n        #注意!这里n//2是向下取整数,不是四舍五入,比如5//2结果为2
return nums

我觉得在这道题目中,需要注意loop(迭代次数)和循环方向的一些细节

loop取n//2能把偶数的情况都包括进来,奇数的情况最后再用if n%2!=0来处理

解答出处:代码随想录代码随想录 (programmercarl.com)

注意!python小知识点:

res=[[0]*n for _ in range n] 可以生成空矩阵   [[0]*n]生成[[0, 0, 0]] 加上for _ in range n生成[[0, 0, 0], [0, 0, 0], [0, 0, 0]]

for  i in range(starty,n-offset,-1):  最后的-1用来将方向取反

5//2结果是2,python是向下取整,5.9//2也是2

5%2结果是1,%是用来取商的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值