leetcode6.Z字形变换python3

最新推荐文章于 2023-12-27 20:51:58 发布

原创最新推荐文章于 2023-12-27 20:51:58 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python3

leetcode 同时被 2 个专栏收录

83 篇文章

订阅专栏

python

66 篇文章

订阅专栏

本文详细介绍了一种名为Z字形变换的字符串处理算法。通过一个for循环和条件判断，可以将输入的字符串以Z字形的方式进行排列，并最终转换为一行连续的字符串。文章提供了一个Python实现的示例代码，展示了如何使用列表来存储每行的字符，以及如何通过指针和方向标志来控制字符的插入位置。

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

解题思路：

这个题目比较简答，直接可以用O(n)的时间复杂度来解决，其实z字形就是来回摆动，初始化一个长度为numRows的一个列表，然后一次for循环，摆动将字符串中的字符加入到列表中的元素中，最后将列表中的元素拼接到一起即可。

具体代码如下：

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        res_list = ['']*numRows
        forward = True
        ptr = 0
        if numRows == 1:
            return s
        for char in s:
            if ptr == numRows - 1 and forward:
                forward = False
                res_list[ptr] += char
                ptr -= 1
            elif ptr >= 0 and ptr < numRows - 1 and forward:
                res_list[ptr] += char
                ptr += 1
            elif ptr > 0 and not forward:
                res_list[ptr] += char
                ptr -= 1
            elif ptr == 0 and not forward:
                res_list[ptr] += char
                ptr += 1
                forward = True
            else:
                print(ptr)
                print('还有情况没考虑到！')
        return ''.join(res_list)