LeetCode——0006.Z字形变换

6.Z字形变换

题目

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

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

P   A   H   N
A P L S I I G
Y   I   R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

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

string convert(string s, int numRows);
 

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"
示例 2：
输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P     I    N
A   L S  I G
Y A   H R
P     I
示例 3：

输入：s = "A", numRows = 1
输出："A"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zigzag-conversion
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解思路

1>源代码

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows < 2: return s
        res = [""] * numRows
        i = 0
        flag = -1
        for c in s:
            res[i] += c
            if(i == 0 or i == numRows - 1):
                flag = -flag
            i += flag
        return "".join(res)

2>算法介绍

我刚刚读完题干的时候，第一时间想到的就是找规律，以numRows = 3为例：

0 6
1 5
2 4
3

至少是存在这样的规律的，那么我就有理由相信我一定可以找到当numRows为n的通用规律。也许是从小做奥数题给我的影响太大，在我琢磨了5分钟之后我发现，这样做不仅费脑细胞而且浪费时间，最重要的是，我选用的是python语言，python对于列表的灵活性我完全没有很好地使用，总是习惯于把它当成c语言来使用。于是我开始思考第二种方法。

既然我们不找规律，那么我们能不能模拟z字形行走的动作呢？

z字形行走的特点是在 Z 的拐点进行拐弯，于是我想到，我们不妨设置一个变量，用来模拟此时的"行进方向"。

我们创建一个列表，列表大小为numRows的值，当flag为正数时，相当于我们从列表的左端向右端行进；当flag为负数时，相当于我们从列表的右端向左端行进。

是不是觉得这个方法很有意思呢？