6. Z 字形变换(ZigZag Conversion)

6. Z 字形变换(ZigZag Conversion)

题解

标志转向

  1. 特判,若行数 n u m R o w s < 2 numRows<2 numRows<2,返回 s s s

  2. 初试化 r e s = [ " " , ⋯   , " " ] res=["",\cdots,""] res=["",,""],长度为 n u m R o w s numRows numRows r e s [ i ] res[i] res[i]表示第 i i i行存放的字符。

  3. 初始化标志 f l a g = − 1 flag=-1 flag=1,初试行 i = 0 i=0 i=0

  4. 遍历字符串中每一个字符 c c c

    • i = = 0   o r   i = = n u m R o w s − 1 i==0\ or\ i==numRows-1 i==0 or i==numRows1,说明应该更换方向,向下为 1 1 1,向上为 − 1 -1 1,因此 f l a g = − f l a g flag=-flag flag=flag
    • 将当前字符 c c c填入对应行 i i i
    • 更新行 i = i + f l a g i=i+flag i=i+flag
  5. r e s res res中各行连接起来并返回。

复杂度分析

  • 时间复杂度: O ( n ) O(n) O(n)
  • 空间复杂度: O ( n ) O(n) O(n)

Python

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if(numRows<2):
            return s
        res=[""]*numRows
        n=len(s)
        flag=-1
        i=0
        for c in s:
            res[i]+=c
            if(i==0 or i==numRows-1):flag=-flag
            i+=flag
        return "".join(res)

Java(待完成)

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值