1. 程式人生 > 其它 >leetcode 6/300 Z字型變換 py

leetcode 6/300 Z字型變換 py

目錄

題目說明


方法一:利用flag

簡單來說就是利用flag來表示方向,真的神來之筆。

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows < 2: return s
        res = ["" for _ in range(numRows)]#生成一個元素為5個空字元的str格式。
        i, flag = 0, -1
        for c in s:
            res[i] += c#將該字元加入字串
            if i == 0 or i == numRows - 1: flag = -flag
            i += flag
        return "".join(res)#用於將序列中的元素以指定的字元連線生成一個新的字串,即按順序組起來,恰好就是形成Z後按行讀的順序。
'''
詳見解析
連結:https://leetcode-cn.com/problems/zigzag-conversion/solution/zzi-xing-bian-huan-by-jyd/
來源:力扣(LeetCode)
著作權歸作者所有。商業轉載請聯絡作者獲得授權,非商業轉載請註明出處。
'''

本文來自部落格園,作者:xyzhrrr,轉載請註明原文連結:https://www.cnblogs.com/xyzhrrr/p/15451406.html