6. Z 字形变换

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

class Solution(object):
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows <= 1:
            return s
        # 首行往+1方向操作，最后一行往-1方向操作，即可
        matrix = ["" for _ in range(0, numRows)]
        i = 0  #  标记当前操作行
        flag = -1   # 标记当前操作是从首行向下，还是从尾行向上
        for tmp in s:
            matrix[i] += tmp
            if i == 0 or i == numRows - 1:  # 运行到首行或尾行
                flag = -flag
            i = i + flag
        return "".join(matrix)