LeetCode--006--Z 字形变换(python)

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);
示例 1:

输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:

L D R
E O E I I
E C I H N
T S G

思路：

这个题只需要用数组嵌套就可以做，分桶的思路，用在s里面原来的index对某个数取模运算，分到不同的桶里面，剩下的就是找规律了。

很明显可以看成每次画了一个v字，但是不是从头到尾的v，比如leet,从L到T，下一个V是从C到E,画V的时候，只需要把index映射到桶的编号就可以了。

index = i%（2*numRows - 2）下面判断index是否为要分到的桶的编号，当index小于numRows index就是桶的编号，否则计算index = 2*numRows - 2 -index

class Solution:

    def convert(self, s, numRows):

        if numRows==1:

            return s

        res = [[]for i in range(numRows)]

        for i in range(len(s)):

            index = i %(2 * numRows - 2)

            index = index if index <numRows else 2*numRows-2-index

            res[index].append(s[i])

        re = ""

        for i in range(numRows):

            re += ''.join(res[i])

        return ''.join(re)

巴特西

LeetCode--006--Z 字形变换(python)

最新文章

热门文章