LeetCode棧和隊列

20.有效的括號

題目描述:給定一個只包括 '('蹭睡,')'衍菱,'{','}'肩豁,'['脊串,']' 的字符串,判斷字符串是否有效清钥。有效字符串需滿足:
左括號必須用相同類型的右括號閉合琼锋。
左括號必須以正確的順序閉合。
注意空字符串可被認為是有效字符串祟昭。

思路分析:借助棧的后進先出特性缕坎,去存儲字符串。遍歷字符串篡悟,遇到左括號則入棧谜叹;遇到右括號則將當前棧頂元素pop出來,并判斷是否為對應(yīng)的左括號搬葬,若不是則返回false荷腊。遍歷完成后,該棧應(yīng)該為空急凰。

var isValid = function(s) {
    let arr = []
    let len = s.length
    if (len%2) return false
    for (let i = 0; i < len; i++) {
        let letter = s[i]
        switch(letter) {
            case "(": {
                arr.push(letter)
                break;
            }
            case "[": {
                arr.push(letter)
                break;
            }
            case "{": {
                arr.push(letter)
                break;
            }
            case ")": {
                if (arr.pop() !== "(") return false
                break;
            }
            case "]": {
                 if (arr.pop() !== "[") return false
                break;
            }
            case "}": {
                if (arr.pop() !== "{") return false
                break;
            }
        }
    }
    return arr.length === 0;

};

1047.刪除字符串中的所有相鄰重復(fù)項

題目描述:給出由小寫字母組成的字符串 S女仰,重復(fù)項刪除操作會選擇兩個相鄰且相同的字母,并刪除它們抡锈。在 S 上反復(fù)執(zhí)行重復(fù)項刪除操作董栽,直到無法繼續(xù)刪除。在完成所有重復(fù)項刪除操作后返回最終的字符串企孩。答案保證唯一锭碳。

思路分析:
使用一個棧進行存儲,使用for of遍歷字符串勿璃,若棧頂?shù)脑睾彤斍氨闅v字符相等則pop出去擒抛,遍歷下一個字符;若不相等則將當前遍歷字符push進棧补疑。

var removeDuplicates = function(S) {
    let stack = [];
    for (i of S) {
        let temp = stack.pop();
        if (i !== temp) {
            stack.push(temp);
            stack.push(i);
        }
    }
    return stack.join('');
};
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末歧沪,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子莲组,更是在濱河造成了極大的恐慌诊胞,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,946評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異撵孤,居然都是意外死亡迈着,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,336評論 3 399
  • 文/潘曉璐 我一進店門邪码,熙熙樓的掌柜王于貴愁眉苦臉地迎上來裕菠,“玉大人,你說我怎么就攤上這事闭专∨耍” “怎么了?”我有些...
    開封第一講書人閱讀 169,716評論 0 364
  • 文/不壞的土叔 我叫張陵影钉,是天一觀的道長画髓。 經(jīng)常有香客問我,道長平委,這世上最難降的妖魔是什么奈虾? 我笑而不...
    開封第一講書人閱讀 60,222評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮肆汹,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘予权。我一直安慰自己昂勉,他們只是感情好,可當我...
    茶點故事閱讀 69,223評論 6 398
  • 文/花漫 我一把揭開白布扫腺。 她就那樣靜靜地躺著岗照,像睡著了一般。 火紅的嫁衣襯著肌膚如雪笆环。 梳的紋絲不亂的頭發(fā)上攒至,一...
    開封第一講書人閱讀 52,807評論 1 314
  • 那天,我揣著相機與錄音躁劣,去河邊找鬼迫吐。 笑死,一個胖子當著我的面吹牛账忘,可吹牛的內(nèi)容都是我干的志膀。 我是一名探鬼主播,決...
    沈念sama閱讀 41,235評論 3 424
  • 文/蒼蘭香墨 我猛地睜開眼鳖擒,長吁一口氣:“原來是場噩夢啊……” “哼溉浙!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起蒋荚,我...
    開封第一講書人閱讀 40,189評論 0 277
  • 序言:老撾萬榮一對情侶失蹤戳稽,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后期升,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體惊奇,經(jīng)...
    沈念sama閱讀 46,712評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡互躬,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,775評論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了赊时。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片吨铸。...
    茶點故事閱讀 40,926評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖祖秒,靈堂內(nèi)的尸體忽然破棺而出诞吱,到底是詐尸還是另有隱情,我是刑警寧澤竭缝,帶...
    沈念sama閱讀 36,580評論 5 351
  • 正文 年R本政府宣布房维,位于F島的核電站,受9級特大地震影響抬纸,放射性物質(zhì)發(fā)生泄漏咙俩。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,259評論 3 336
  • 文/蒙蒙 一湿故、第九天 我趴在偏房一處隱蔽的房頂上張望阿趁。 院中可真熱鬧,春花似錦坛猪、人聲如沸脖阵。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,750評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽命黔。三九已至,卻和暖如春就斤,著一層夾襖步出監(jiān)牢的瞬間悍募,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,867評論 1 274
  • 我被黑心中介騙來泰國打工洋机, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留坠宴,地道東北人。 一個月前我還...
    沈念sama閱讀 49,368評論 3 379
  • 正文 我出身青樓绷旗,卻偏偏與公主長得像啄踊,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子刁标,可洞房花燭夜當晚...
    茶點故事閱讀 45,930評論 2 361