20. Valid Parentheses
- 描述：
判断括号是否匹配 (),{},[]
- 思路：
遍历括号字符串，添加到一个数组中，匹配数组最后一个元素和当前遍历的字符是否匹配，如果匹配弹出一个元素，如果不匹配，添加一个元素，最后判断数组的长度是否为0.(利用栈的思想)
- 代码
class Solution: def isValid(self, s): """ :type s: str :rtype: bool """ dict={"()","[]","{}"} arr=[] for i in range(len(s)): if len(arr)!=0 and (arr[-1]+s[i]) in dict: arr.pop() else: arr.append(s[i]) return len(arr)==0
