6. Zigzag Conversion

這道題是關於「之字形」排列字串的轉換問題，核心思想是將一個字串按照指定的行數，以之字形的方式填入，然後再按照每一行的順序讀取出來，，形成一個新的字串。

要解開這問題，可以模擬之字形的排列過程。首先需要一個字串陣列或列表來儲存每一行的字元。假設有numRows行，就需要一個長度為numRows的字串陣列。再來，要處理邊界情況，如果numRows為1，或者字串長度小於等於numRows，那麼之字形轉換不會改變字串的順序，直接返回原始字串即可。接著，要建立資料結構，先建立一個numRows大小的StringBuilder陣列，每個StringBuilder用來存放對應行的字元。上述步驟完成後，就開始模擬之字形移動，遍歷輸入的字串s。設置一個變數currentRow來追蹤當前應該將字元添加到哪一行，以及一個變數direction
來控制移動方向（向下或向上）。direction可以用1代表向下，-1代表向上，從第一行（索引０）開始，向下移動，當到達最後一行（numRows - 1）時，改變方向，向上移動，當到達第一行（索引０）時，再次改變方向，向下移動。在遍歷字串s的過程中，可以開始填入字元，將每個字元c追加到stringBuilders[currentRow]中，然後根據direction更新currentRow，如果currentRow到達了邊界（０或numRows - 1），就反轉direction。最後，合併結果，遍歷完成後，將stringBuilders陣列中所有的StringBuilder順序連接起來，形成最終的結果字串。

這個解法是透過模擬過程，是解決這類問題的常用方法。他的時間複雜度是O(N)，其中N是字串的長度，因為這解法只遍歷了一次字串。空間複雜度是O(N)，因為這解法需要額外的空間來儲存每一行的字元。