0
点赞
收藏
分享

微信扫一扫

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

像小强一样活着 2022-01-09 阅读 68

说实话,没看出来这题的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在触顶和触底时改变值,代表扫描方向改变

举报

相关推荐

0 条评论