diff --git a/problems/0020.有效的括号.md b/problems/0020.有效的括号.md index e8784397..f2d78ade 100644 --- a/problems/0020.有效的括号.md +++ b/problems/0020.有效的括号.md @@ -141,7 +141,20 @@ Java: Python: - +```python3 +class Solution: + def isValid(self, s: str) -> bool: + stack = [] # 保存还未匹配的左括号 + mapping = {")": "(", "]": "[", "}": "{"} + for i in s: + if i in "([{": # 当前是左括号,则入栈 + stack.append(i) + elif stack and stack[-1] == mapping[i]: # 当前是配对的右括号则出栈 + stack.pop() + else: # 不是匹配的右括号或者没有左括号与之匹配,则返回false + return False + return stack == [] # 最后必须正好把左括号匹配完 +``` Go: