leetcode-20 有效的括号
2020-01-14 09:28
190 查看
leetcode-20 有效的括号
题目描述:
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。
class Solution:
def isValid(self, s: str) -> bool:
stack = []
key = {")":"(","]":"[","}":"{"}
for v in s:
if v not in key.keys():
stack.append(v)
else:
if not stack:
return False
if stack[-1] == key[v]:
stack.pop()
else:
return False
if not stack:
return True
else:
return False
[/code]
转载于:https://www.cnblogs.com/curtisxiao/p/11285879.html
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 【LeetCode】[20] 有效的括号
- leetcode 20.有效的括号
- Leetcode做题日记:20. 有效的括号 (PYTHON)
- 20. 有效的括号-leetcode
- leetcode_20.有效对括号(有问题)
- leetCode 20.Valid Parentheses (有效的括号) 解题思路和方法
- 【刷算法】LeetCode.20-有效的括号
- LeetCode 20. 有效的括号
- 力扣(LeetCode 20)有效的括号 python
- LeetCode-20 有效的括号
- Leetcode刷题记——20. Valid Parentheses (有效的括号即括号匹配)
- leetcode 括号组合题目 20 是否是有效括号 32 最大有效括号 301 去掉无效括号
- LeetCode 题 - 20. 有效的括号
- LeetCode-20.有效的括号
- LeetCode-20-Valid Parentheses(有效的括号)
- 【LeetCode】20 Valid Parentheses 有效括号
- leetcode--20--有效的括号(C/C++、栈)
- leetcode-java-20-有效的括号(valid parentheses)-java
- Leetcode 20: 有效的括号(Valid Parentheses)
- LeetCode 20. 有效的括号