力扣刷题记录-6 Z 字形变换

说实话，没看出来这题的z字形是z在哪，怎么看都像是N

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows == 1:
            return s
        tmp=[]
        tag=1   #向下走
        line_num=0
        result=''
        for i in range(numRows):
            tmp.append('')
        for i in range(len(s)):
            if line_num % numRows == 0:
                tag=1
            if line_num % numRows == numRows-1:
                tag=0
            tmp[line_num]=tmp[line_num]+s[i]
            if tag == 1:
                line_num=line_num+1
            if tag == 0:
                line_num=line_num-1
        for i in range(numRows):
            result=result+tmp[i]
        return result

思路：二维数组

将字符串的元素放到二维数组对应的位置中，再将二维数组读出即可

优化：

二维数组的方法需要设置一些特定的初始值代表在读取的时候跳过，这样才能保证二维数组呈现Z字形，但是Z字形在读出的时候并没有体现出来，题目只要求读出的顺序，那么，在存入二维数组的时候，并没有必要那么仔细的考虑其所在的位置。

即二维数组以如下排列方式

1     5

2  4  6

3     7

与如下排列方式

1  5

2  4  6

3  7

读出来的顺序是一致的

所以，设置一个tag，上下扫描该二维数组，1放入第一个数组，2放入第二个数组，3放入第三个数组，4放入第二个数组，5放入第一个数组，6放入第二个数组，以此类推。tag在触顶和触底时改变值，代表扫描方向改变