我是小張同學，立志用最簡潔的代碼做最高效的表達

---

以下是我個人做的題解，每個題都盡量囊括了所有解法，并做到了最優解，歡迎大家收藏！留言！

傳送門——>Leecode大廠熱題100道系列題解

---

問題描述

將一個給定字符串 s 根據給定的行數 numRows ，以從上往下、從左到右進行 Z 字形排列。

比如輸入字符串為 “PAYPALISHIRING” 行數為 3 時，排列如下：

之后，你的輸出需要從左往右逐行讀取，產生出一個新的字符串，比如：“PAHNAPLSIIGYIR”。
請你實現這個將字符串進行指定行數變換的函數：

string convert(string s, int numRows);

示例 1：
輸入：s = “PAYPALISHIRING”, numRows = 3
輸出：“PAHNAPLSIIGYIR”

示例 2：
輸入：s = “PAYPALISHIRING”, numRows = 4
輸出：“PINALSIGYAHRPI”

示例 3：
輸入：s = “A”, numRows = 1
輸出：“A”

---

核心思路

找規律，優化

---

代碼

class Solution { public:int min(int a, int b) {return a > b ? a : b;}string convert(string s, int numRows) {string ss[min(numRows, s.length())]; // 取二者中的最小值bool flag = false;int nowRow = 0, i = 0; // 當前行while (i != s.length()) {ss[nowRow] += s[i++];if (nowRow == 0 || nowRow == numRows - 1) flag = !flag;flag ? nowRow++ : nowRow--;}string res;for(auto temp : ss) {res += temp;}return res;} };

---

當你覺得自己很聰明，所有人都開始夸贊你時，其實你只是在收割你以前的積累而已。

總結

以上是生活随笔為你收集整理的Leecode06. Z 字形变换——Leecode大厂热题100道系列的全部內容，希望文章能夠幫你解決所遇到的問題。

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