美文网首页
LeetCode 6. ZigZag Conversion

LeetCode 6. ZigZag Conversion

作者: 费城的二鹏 | 来源:发表于2018-11-14 08:47 被阅读10次

ZigZag Conversion

class Solution:
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        print(s)

        if numRows <= 1:
            return s
        
        # rows = []
        # for i in range(numRows):
        #     rows.append("")
        rows = [""] * numRows

        row = 0
        dir = 1

        for i in range(len(s)):
            if row == 0:
                dir = 1
            elif row == numRows - 1:
                dir = -1
            
            rows[row] = rows[row] + s[i]
            row = row + dir

        # result = ""
        # for i in range(numRows):
        #     result = result + rows[i]

        result = ''.join(rows)
        
        print(result)
        return result

相关文章

网友评论

      本文标题:LeetCode 6. ZigZag Conversion

      本文链接:https://www.haomeiwen.com/subject/ruhdfqtx.html