2019年3月3日 星期日

[leetcode][python]20. Valid Parentheses


這題主要概念是使用stack,若是左括號類型就丟進stack,右括號類型則從stack 取出對應的符號







若符合下列條件,則代表不合法:
符號不對應(括號沒有成對)
無法取出(右括號較多)
最後stack 不為空(左括號較多)


source code:

沒有留言:

張貼留言