【LeetCode】6. Z 字形变换

最新推荐文章于 2025-07-17 10:53:25 发布

姚尔摩斯

最新推荐文章于 2025-07-17 10:53:25 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/yt627306293/article/details/87899536

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文深入探讨了一种将字符串按Z形排列的算法实现，该算法基于指定的行数进行变形处理，使得字符串能够在虚拟的Z形路径上展开。文章详细解释了算法的原理，包括如何确定每个字符的位置以及如何处理不同行数下的特殊排列规则。

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

实际上就是对一列list做出某种基于numRows的函数变形

第一排和最后一排比较简单，每个相邻的对应字母之间相隔 2*numRows-2 个单位，

中间几排每一个间隔字符中间还有一个多出来的字符大概可以函数表示为 i+(2*numRows-2)-2*j

需要注意的是不能超过原list的最大长度找到最大长度后就停止

class Solution:
    def convert(self, s: 'str', numRows: 'int') -> 'str':
        list_s=list(s)
        list_end=[]
        
        if numRows==1:
            return s
        for j in range(numRows):
            temp=0
            for i in range(j,len(list_s),2*numRows-2):
                list_end+=list_s[i]
                # 第一行 最后一行
                if j%(2*numRows-2)==0 or j==numRows-1:
                    pass
                else:
                    x=i+(2*numRows-2)-2*j
                    if x<len(list_s):
                        list_end+=list_s[x]
        return "".join(list_end)