6. N 字形变换(中等)

https://leetcode.cn/problems/zigzag-conversion/

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

示例 ：
输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
解释：

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        # 星级：☆☆☆
        # 字符串
        # 根据题意分析：一个list有numRows个字符串
        # 字符串s每个字符从左至右插入list，到头转向
        # 比如list有3个字符串位置，s中字符按照012101210这样的顺序插入list
        # 'PAYPALISHIRING'中的P插入索引0位置，A插入1位置，Y插入2位置，P插入1位置。。。
        # 也就是走到左右边界就换向
        if numRows == 1:
            return s
        lst = [''] * numRows
        i, flag = 0, -1
        for item in s:
            lst[i] += item
            if i == 0 or i == numRows - 1:
                flag *= -1
            i += flag
        return ''.join(lst)