20、有效的括号

20、有效的括号

难度：简单

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

Python:

class Solution:
    def isValid(self, s: str) -> bool:
        if s == "":
            return True
        k = {')':'(', '}':'{', ']':'['}
        t = []
        for i in range(len(s)):
            if s[i] not in k:
                t += [s[i]]
            else:
                if t != [] and k[s[i]] == t[-1]:
                    t.pop(-1)
                else:
                    return False
        return len(t) == 0