問題:
給一括號字串,檢查括號順序是否正確

範例:
1. 輸入: s = "()[]{}"
    輸出: true
2. 輸入: s = "(]"
    輸出: false
3. 輸入: s = "([)]"
    輸出: false


提問:
沒有,也許可以問一下空字串的處理

一般想法:
放stack,成功配對就拿掉。

進階解法:
沒有。看stack要放左括號還是右括號,速度都差不多

程式:
 

arrow
arrow

    讀樂島主 發表在 痞客邦 留言(0) 人氣()