LeetCode6.Z字形变换

最新推荐文章于 2024-06-20 21:23:43 发布

偶尔也吃鸡

最新推荐文章于 2024-06-20 21:23:43 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Z形变换 LeetCode

本文链接：https://blog.youkuaiyun.com/qq_41689620/article/details/89101324

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种将字符串以Z形排列方式转换为指定行数的算法实现。通过使用Python编程语言，该算法能够有效地处理输入字符串，并将其按Z形模式进行排列。文章详细解释了算法的工作原理，包括如何通过改变步进来模拟Z形路径。

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

问题描述：

解题思路：

创建一个具有numRows个元素的空列表，设置row=0,step=1，row+=step，一直到第numRows个元素，设置step=-1,直到回到row==0，循环以上步骤。

代码实现：

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        
        if numRows == 1 or numRows >= len(s):
            return s
        
        zigzag = [""]*numRows
        
        row, step = 0, 1
        for c in s:
            zigzag[row] += c
            if row == 0:
                step = 1
            elif row == numRows - 1:
                step = -1
            row += step
        
        return "".join(zigzag)