python leetcode 6. ZigZag Conversion

最新推荐文章于 2025-06-25 22:51:57 发布

Neekity

最新推荐文章于 2025-06-25 22:51:57 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84799641

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种将字符串按Z形路径排列并重新读取的方法。通过遍历字符串，将其分配到多个行中，形成Z形路径。算法使用一个临时数组存储每一行的数据，再将这些数据连接成最终的Z形转换后的字符串。

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

对字符串进行操作

有几行就先初始化几个tmp=’’
然后遍历字符串找到每个字符应该存到第几行
顺序是从第一行到最后一行再到第一行到最后一行…如此反复

class Solution:
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows == 1:
            return s 
        temp = ['' for i in range(numRows)]
        index= -1
        step = 1
        for i in range(len(s)):
            index +=step
            if index == numRows:
                index -=2 
                step = -1 
            if index == -1:
                index=1
                step=1
            temp[index] += s[i]
        return ''.join(temp)