From 259f16779a75661a082c7dae378c534c3a29146d Mon Sep 17 00:00:00 2001 From: Webary <813577991@qq.com> Date: Wed, 12 May 2021 13:22:46 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00020.=E6=9C=89=E6=95=88?= =?UTF-8?q?=E7=9A=84=E6=8B=AC=E5=8F=B7Python=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0020.有效的括号.md | 15 ++++++++++++++- 1 file changed, 14 insertions(+), 1 deletion(-) 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: