https://leetcode.com/problems/valid-parentheses/

https://leetcode.com/problems/valid-parentheses/

也是堆栈 

左括号全部入栈 如果遇到任何一种右括号 

弹出一个元素 如果匹配 就继续

如果不匹配 就直接return False

当结束时 栈应该是空的 

如果不为空 说明多很多做括号 也要False

 

class Solution:    # @param {string} s    # @return {boolean}    def isValid(self, s):        left=['(','{','[']        right=[')','}',']']        list=[]        for i in s:            if i in left:                list.append(i)            else:                if list==[]:                    return False                elif i==')':                    if list[-1]=='(':                        list.pop(-1)                    else:                        return False                elif i=='}':                    if list[-1]=='{':                        list.pop(-1)                    else:                        return False                else:#i==']':                    if list[-1]=='[':                        list.pop(-1)                    else:                        return False        if len(list)==0:             return True        else:            return False