leetCode---字符串篇（中等 & 困難）

【做題步驟】

1、原題目

2、自己的第一遍解法

3、網(wǎng)上的好解法

4、自己可以改進(jìn)的地方

5、精簡(jiǎn)優(yōu)化自己的代碼直至無(wú)可精簡(jiǎn)

6、獲得的思考

anki記錄錯(cuò)題 & 關(guān)鍵解法/思路（數(shù)據(jù)結(jié)構(gòu)與算法總結(jié)）、復(fù)習(xí)計(jì)劃

?6、Z字形變換

https://leetcode-cn.com/problems/zigzag-conversion/

【題目】

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

比如輸入字符串為 "LEETCODEISHIRING" 行數(shù)為 3 時(shí)，排列如下：

L? C? I? R

E T O E S I I G

E? D? H? N

之后，你的輸出需要從左往右逐行讀取，產(chǎn)生出一個(gè)新的字符串，比如："LCIRETOESIIGEDHN"。

請(qǐng)你實(shí)現(xiàn)這個(gè)將字符串進(jìn)行指定行數(shù)變換的函數(shù)。

我的解法：×

高級(jí)解法：使用 Math.min(numRows, s.length() 來(lái)表示 Z 字形圖案中的非空行。

從左到右迭代 ss，將每個(gè)字符添加到合適的行?？梢允褂卯?dāng)前行和當(dāng)前方向這兩個(gè)變量對(duì)合適的行進(jìn)行跟蹤。

只有當(dāng)我們向上移動(dòng)到最上面的行或向下移動(dòng)到最下面的行時(shí)，當(dāng)前方向才會(huì)發(fā)生改變。

?22、括號(hào)生成


【困難】?1163、按字典序排在最后的子串

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀(guān)點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 首頁(yè)目錄 點(diǎn)擊查看[http://www.itdecent.cn/p/c390b7d89e35] 第一題 難度：...
    Benzic閱讀 323評(píng)論 0贊 0
  • Leetcode 38. 報(bào)數(shù) 報(bào)數(shù)序列是一個(gè)整數(shù)序列，按照其中的整數(shù)的順序進(jìn)行報(bào)數(shù)，得到下一個(gè)數(shù)。其前五項(xiàng)如下：...
    冰冰愛(ài)吃冰淇淋閱讀 421評(píng)論 0贊 0
  • About LeetCode刷題第7天，經(jīng)過(guò)這幾天的預(yù)熱，腦子活絡(luò)起來(lái)了，做題速度有了很大的提升，今天這道題為一道...
    前端艾希閱讀 679評(píng)論 0贊 2
  • Time: 2019-08-01語(yǔ)言：Python3難度：中等 題目描述 將一個(gè)給定字符串根據(jù)給定的行數(shù)，以從上往...
    鋼筆先生閱讀 123評(píng)論 0贊 0
  • 題目描述將一個(gè)給定字符串根據(jù)給定的行數(shù)，以從上往下、從左到右進(jìn)行 Z 字形排列。 比如輸入字符串為 "LEETCO...
    SaltyFishDmer閱讀 1,546評(píng)論 0贊 0

友情鏈接更多精彩內(nèi)容