我是小張同學(xué)，立志用最簡潔的代碼做最高效的表達(dá)

---

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

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

---

問題描述

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

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

之后，你的輸出需要從左往右逐行讀取，產(chǎn)生出一個新的字符串，比如：“PAHNAPLSIIGYIR”。
請你實(shí)現(xiàn)這個將字符串進(jìn)行指定行數(shù)變換的函數(shù)：

string convert(string s, int numRows);

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

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

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

---

核心思路

找規(guī)律，優(yōu)化

---

代碼

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; // 當(dāng)前行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;} };

---

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。