Python刷leetcode--20.有效的括号

卧草，链表真是恶心到我了，，做几道水题，，平复一下心情

import collections


class Solution:
    def isValid(self, s: str) -> bool:
        a = collections.deque()
        set1 = {'(', '{', '['}
        set2 = {')': '(', '}': '{', ']': '['}

        for i in s:
            if i in set1:
                a.append(i)
            if i in set2:
                if len(a) == 0:
                    return False
                if a.pop() != set2[i]:
                    return False
        if len(a) != 0:
            return False
        return True