LeetCode_6_Z字形變換_JS

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

比如輸入字符串為 "PAYPALISHIRING" 行數(shù)為 3 時(shí),排列如下:

P A H N
A P L S I I G
Y I R
之后铜异,你的輸出需要從左往右逐行讀取哥倔,產(chǎn)生出一個(gè)新的字符串,比如:"PAHNAPLSIIGYIR"揍庄。

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

string convert(string s, int numRows);

示例 1:
輸入:s = "PAYPALISHIRING", numRows = 3
輸出:"PAHNAPLSIIGYIR"

示例 2:
輸入:s = "PAYPALISHIRING", numRows = 4
輸出:"PINALSIGYAHRPI"
解釋:
P I N
A L S I G
Y A H R
P I

示例 3:
輸入:s = "A", numRows = 1
輸出:"A"

來(lái)源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/zigzag-conversion
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有咆蒿。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請(qǐng)注明出處蚂子。

思路一:

Z字形變換.gif

我們先建立一個(gè)大小為numRows的數(shù)組沃测,這個(gè)數(shù)組的每一項(xiàng)值表示最終變換的一行,然后依次去遍歷字符串缆镣,把字符串存到當(dāng)前行芽突,當(dāng)前行為0或者numRows-1的時(shí)候试浙,說(shuō)明該轉(zhuǎn)換方向了

代碼實(shí)現(xiàn)

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
    if (numRows < 2) {
        return s;
    }
    const result = new Array(numRows).fill('');
    let flag = -1;
    let row = 0;
    for(let i = 0; i<s.length;i+=1) {
        result[row] = `${result[row]}${s[i]}`;
        if (row === 0 || row === numRows - 1) {
            flag = -flag;
        }
        row += flag;
    }
    return result.join('');
};
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末董瞻,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子田巴,更是在濱河造成了極大的恐慌钠糊,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,807評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件壹哺,死亡現(xiàn)場(chǎng)離奇詭異抄伍,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)管宵,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門截珍,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)攀甚,“玉大人,你說(shuō)我怎么就攤上這事岗喉∏锒龋” “怎么了?”我有些...
    開(kāi)封第一講書人閱讀 169,589評(píng)論 0 363
  • 文/不壞的土叔 我叫張陵钱床,是天一觀的道長(zhǎng)荚斯。 經(jīng)常有香客問(wèn)我,道長(zhǎng)查牌,這世上最難降的妖魔是什么事期? 我笑而不...
    開(kāi)封第一講書人閱讀 60,188評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮纸颜,結(jié)果婚禮上兽泣,老公的妹妹穿的比我還像新娘。我一直安慰自己懂衩,他們只是感情好撞叨,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,185評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著浊洞,像睡著了一般牵敷。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上法希,一...
    開(kāi)封第一講書人閱讀 52,785評(píng)論 1 314
  • 那天枷餐,我揣著相機(jī)與錄音,去河邊找鬼苫亦。 笑死毛肋,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的屋剑。 我是一名探鬼主播润匙,決...
    沈念sama閱讀 41,220評(píng)論 3 423
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼唉匾!你這毒婦竟也來(lái)了孕讳?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書人閱讀 40,167評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤巍膘,失蹤者是張志新(化名)和其女友劉穎厂财,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體峡懈,經(jīng)...
    沈念sama閱讀 46,698評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡璃饱,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,767評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了肪康。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片荚恶。...
    茶點(diǎn)故事閱讀 40,912評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡撩穿,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出谒撼,到底是詐尸還是另有隱情冗锁,我是刑警寧澤,帶...
    沈念sama閱讀 36,572評(píng)論 5 351
  • 正文 年R本政府宣布嗤栓,位于F島的核電站冻河,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏茉帅。R本人自食惡果不足惜叨叙,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,254評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望堪澎。 院中可真熱鬧擂错,春花似錦、人聲如沸樱蛤。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 32,746評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)昨凡。三九已至爽醋,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間便脊,已是汗流浹背蚂四。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 33,859評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留哪痰,地道東北人遂赠。 一個(gè)月前我還...
    沈念sama閱讀 49,359評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像晌杰,于是被迫代替她去往敵國(guó)和親跷睦。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,922評(píng)論 2 361