6. Z 字形變換

Ideas

這題的思路其實只要想到了就很簡單，首先創建一個numRows行的矩陣，每一行用來存Z字變換后每一行的字符，然后遍歷字符串s，其實就是從上往下然后從下往上填充到每一行，所以可以用一個標志位表示現在是從上往下填充還是從下往上填充，最后把矩陣里的字符都拼起來就好了。

Code

Python

class Solution:def convert(self, s: str, numRows: int) -> str:if numRows == 1:return srow, step, matrix = 0, -1, [[] for _ in range(numRows)]for ch in s:if row == 0 or row == numRows - 1:step = -stepmatrix[row].append(ch)row += stepans = ''for item in matrix:ans += ''.join(item)return ans

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 6. Z 字形变换的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。