6. N 字形变换

最新推荐文章于 2024-09-16 17:05:22 发布

longying1999

最新推荐文章于 2024-09-16 17:05:22 发布

阅读量101

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/longying1999/article/details/129494584

版权

Leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

该文章描述了一个Python类方法，用于将输入字符串按照Z字形（也称锯齿形）排列。方法首先初始化一个二维数组，然后遍历输入字符串，根据特定规则将字符填充到数组中。最后，将数组中的行合并成一个字符串返回。

摘要由CSDN通过智能技术生成

题目描述

方法：

创建numRow行数组保存z字

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows==1 or not s:
            return s
        n = len(s)
        record = [[] for i in range(numRows)]
        i,j  = 0,-1
        flag = 1
        while i < n:
            if flag and j < numRows-1:
                j += 1
            elif flag and j == numRows-1:
                flag = 0

            if not flag and j>0:
                j -= 1
            elif not flag and j == 0:
                j += 1
                flag = 1

            record[j].append(s[i])
            i += 1
        
        res = []
        for line in record:
            res += line
        return "".join(res)