20. Valid Parentheses
給你一個s字串只包含三種刮號 (){}[],如果同種類的左刮號相鄰右刮號表示他是一
個合法刮號,如果不同種類的左刮號配對右刮號表示不合法,返回字串s是否合法。
Example :
Input: s = "()"
Output: true
Input: s = "()[]{}"
Output: true
Example 3:
Input: s = "(]"
Output: false
思路:
1.刮號匹配可以用Stack處理,遇到左刮號就push,遇到右刮號就pop,如果
pop出來的刮號不匹配或是Stack為空就表示刮號非法。
Java Code: