美文网首页
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