LeetCode每日一题——T20. 有效的括号（易）：栈、哈希表

此题用到栈先进后出的特点进行求解，求解思路可参考下列链接，十分巧妙：
官方求解思路

class Solution:
    def isValid(self, s: str) -> bool:
        _dict = {'{':'}', '[':']', '(':')'}     # 创建hash表，表示左右括号的对应关系
        stack = []
        for char in s:
        	# 当栈非空，且栈顶元素为左括号，且char为栈顶元素对应的右括号时，删除栈顶元素
            if stack and stack[-1] in _dict.keys() and char == _dict[stack[-1]]:   
            #  _dict.key 以列表形式返回一个字典所有的键:{, [, (
                stack.pop()
        	# 否则将char添加到栈顶
            else:
                stack.append(char)
        return not stack