DIY 筆記
2019年3月3日 星期日
[leetcode][python]20. Valid Parentheses
這題主要概念是使用stack,若是左括號類型就丟進stack,右括號類型則從stack 取出對應的符號
若符合下列條件,則代表不合法:
符號不對應(括號沒有成對)
無法取出(右括號較多)
最後stack 不為空(左括號較多)
source code:
https://github.com/cy-arduino/leetcode/blob/master/20.%20Valid%20Parentheses.py
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言