LeetCode-20-Valid-Parentheses 栈 水题 Python 列表删除操作

判断括号合法性，用个栈就行了

Python里List 的pop，remove，del用法：

a.pop()直接pop最后一个，x=a.pop(3)是pop下标为3的数，同时返回这个数x

a.remove(3)是去掉第一个值为3的node

del a[3]就是删除下标为3的数，这里也可以删除一个区间a[1,3]

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        Len=len(s)
        a=0
        b=0
        c=0
        stack=[]
        cnt=0
        if Len<=1:return False
        for i in range(Len):
            if s[i]==']':
                if cnt>0 and stack[cnt-1]=='[':
                    #stack.pop()
                    del stack[cnt-1]
                    cnt-=1
                else: return False
            elif s[i]=='}':
                if cnt>0 and stack[cnt-1]=='{':
                    stack.pop()
                    cnt-=1
                else: return False
            elif s[i]==')':
                if cnt>0 and stack[cnt-1]=='(':
                    stack.pop()
                    cnt-=1
                else: return False
            elif s[i]=='[' or s[i]=='{' or s[i]=='(':
                stack.append(s[i])
                cnt+=1
        if cnt!=0 : return False
        return True