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