切換
舊版
前往
大廳
主題

LeetCode - 20. Valid Parentheses 解題心得

Not In My Back Yard | 2020-07-28 00:00:12 | 巴幣 2 | 人氣 189

題目連結:


題目意譯:
給定一字串 s ,其組成字元只有 「(」 、 「)」 、  「{」 、  「}」 、 「[」 和 「]」, 判斷輸入的字串是否合法。

一個給定的字串是合法的,當:

開放的括號必須被同種類的括號給封閉起來。
開放的括號必須依序正確的順序被封閉起來。

注:一個空字串也被視為合法。


範例測資:
範例 1:
輸入: "()"
輸出: true

範例 2:
輸入: "()[]{}"
輸出: true

範例 3:
輸入: "(]"
輸出: false

範例 4:
輸入: "([)]"
輸出: false

範例 5:
輸入: "{[]}"
輸出: true


解題思維:
基本上跟這題一模一樣,只是在這題沒有 <> 這種括號要配對。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作