class Solution:
def isValid(self, s: str) -> bool:
stack=[]
d={'(':')','{':'}','[':']'}
try:
for c in s:
if c in d.keys():
stack.append(c)
else:
if c!=d[stack.pop()]:return False
except:
return False
return stack==[]
1.使用list来模仿stack
2.采用dict找到对应关系
3.注意特殊测试样例，原先只考虑到不匹配的情况，没考虑到数量不匹配的情况，如']' ，'['
1.使用list来模仿stack2.采用dict找到对应关系3.注意特殊测试样例，原先只考虑到不匹配的情况，没考虑...
先看一道题目: 括号生成。 输入一个整数 ，罗列出所有有效的括号组合。有效的括号组合是指 左括号开始，右括号结束，...
题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入...
题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串...
import java.util.*; /** 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的...
题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需...
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足：...
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左...
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足：...
https://leetcode-cn.com/problems/valid-parentheses/descri...
本文标题：2019-05-20LeetCode20. 有效的括号
本文链接：https://www.haomeiwen.com/subject/rxvlzqtx.html
网友评论