基础算法（Leetcode）刻意练习训练营：第十五天打卡

今天的题目是20. 有效的括号

用的是数组模拟栈，字典记录括号关系

class Solution:
    def isValid(self, s: str) -> bool:
        # 栈数组（存放左括号）
        left = []
        # 如果输入为空，则直接返回True
        if s == '':
            return True
        # 定义三种括号关系
        dict = {')': '(', ']': '[', '}': '{'}
        # 循环遍历输入字符串
        for i in s:
        	# 如果处理的是三种左括号（字典值)
            if i in dict.values():
            	# 左括号入栈
                left.append(i)
            # 如果处理的是三种右括号（字典键）
            if i in dict:
            	# 如果栈中为空，则返回False不匹配
                if len(left) == 0:
                    return False
                # 把栈顶元素pop出栈，并与目前的处理的括号进行配对比较
                if left.pop() != dict[i]:
                	# 如不一致，则返回False不匹配
                    return False
        # 循环结束如果栈为空（没有剩余左括号，则返回True，否则False
        return True if len(left) == 0 else False

执行用时 :40 ms, 在所有 Python3 提交中击败了47.30%的用户
内存消耗 :13.5 MB, 在所有 Python3 提交中击败了5.16%的用户