力扣刷题,巧用flag--Z字排序

题目要求的是用z的规律排序字符串,然后按照从左到右,从上到下的顺序排序。巧用flag,这个方法就十分有趣。

flag在这里有个很生动的动态样子,从左到右排序,按照一定规律放到每个桶里面,又像是桶排序。十分有趣。

Z字排序--力扣

#省去上面的内容
# 有几个区间就有几个桶
res = ["" for _ in range(numRows)]
i, flag = 0, -1 #设置一个底层顺序,用flag进行判断,就像是在两边横跳的小人
for c in s:
    res[i] += c
    if i == 0 or i == numRows - 1: flag = - flag
    i += flag
return "".join(res)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值