LeetCode 20. 有效的括号
LeetCode 20. 有效的括号
freesan44
发布于 2020-02-25 17:01:25
发布于 2020-02-25 17:01:25
题目
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true解题思路
用栈的概念
class Solution:
def isValid(self, s: str) -> bool:
inList = ["(", "{", "["]
outList = [")", "}", "]"]
tempList = list()
strList = list(s)
for each in strList:
if each in inList:
tempList.append(each)
elif each in outList:
if len(tempList) <= 0:
return False
lastS = tempList[-1]
if (lastS in inList) and (inList.index(lastS) == outList.index(each)):
tempList.pop()
else:
return False
if len(tempList) > 0:
return False
return True本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录