【LeetCode】20. Valid Parentheses
更新於 2024/11/24閱讀時間約 2 分鐘
前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。
至於語言的話，較熟練一點還是Javascript或是Java，方便點還是先用Javascript，順便練練ES6的一些特性。
稍微更改一點寫法，改動後的效率似乎都差不多，只是有點懷疑如果一開始stack是空的，pop()怎麼沒有出問題，總之還是過了測資。
既然都做了，不如另外改寫成java試試?反正頂多是語法不一樣吧?於是我照著上面的程式碼照搬了一版過來。
執行結果...錯了!而錯的地方正是剛剛存疑的點: stack裡面還是空的狀態，pop()出大事啦!
試著加了幾個條件排出特例，依然還是不行。
突然腦中閃過一個想法!如果javascript有在pop()時對空值做特別處理，那麼我同樣在java試試不讓它視為錯誤不就好了?結果就是以下版本:
測資過了，數據有時候誇張的好，不過在例外寫死個不是對應符號的'0'是有點偷吃步的感覺。當然，實際開發如果這樣寫，接手維護的人只會滿頭問號吧~
13會員
64內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
留言0
查看全部
你可能也想看
Google News 追蹤
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
請在表1查找每個月份和國家的交易數量及其總金額、已批准交易的數量及其總金額(如表2)，結果可以以任何順序返回。
請使用下列三種語法查找:
1. MS SQL Server 查詢
2. MySQL 查詢
3. Pandas 查詢
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
從 leetcode 學資料結構堆疊 (stack)
題目會給定一個字串s，裡面都是由() [] {}打散交錯而成。
問我們給定的輸入字串s 是不是合法括弧自串，也就是所有的右括弧都在左括弧後面，而且可以兩兩相消。
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
請在表1查找每個月份和國家的交易數量及其總金額、已批准交易的數量及其總金額(如表2)，結果可以以任何順序返回。
請使用下列三種語法查找:
1. MS SQL Server 查詢
2. MySQL 查詢
3. Pandas 查詢
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
從 leetcode 學資料結構堆疊 (stack)
題目會給定一個字串s，裡面都是由() [] {}打散交錯而成。
問我們給定的輸入字串s 是不是合法括弧自串，也就是所有的右括弧都在左括弧後面，而且可以兩兩相消。