LeetCode 6.Z字符变换

LeetCode 6.Z字符变换

题目描述

题目分析
对于这个题目，我们不必先急着写代码，先仔细分析一下这个Z字符
Z字符可以分解成一个又一个的“Z”，但是这并不利于我们求解，仔细分析我们可以将Z字符再拆分，定义单位结构如下所示

可以看到这个结构中，第一行和最后一行出现的字符数量为1，其余为2
且该单位结构元素的数量为 2*行数-2

程序设计思路

1. 设行数为NumRows
2. 初始化NumRows个空列表用来储存Z字符的每一行
3. 截取上面所示的单位结构：由于单位结构包含元素数量为 2*NumRows-2，所以我们对其取余，便可得到。
4. 将单位结构的元素填到每一行，如上图所示，i <= NumRows 时 ，直接填入第i个空列表；NumRows<i<=2NumRows-2时，其所属的列表应是第2NumRows-i个
5. 将列表依次合并

代码实现

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if len(s) == 1 or len(s)==2 : return s
        if numRows == 1 : return s
        b = ["" for i in range(numRows)]
        for i in range(len(s)):
            a = s[i]
            j = i % (numRows*2 - 2)
            if j < numRows : b[j] += a
            else : b[numRows*2-j - 2] += a
        a = ""
        for item in b:
            a += item
        return a

LeetCode提交结果

欢迎关注公众号 ： 数学算法实验室