description.png
思路：配对的东西可以用字典。使用pop方法可以高效计算。
注意没有和有一个括号要单独考虑
class Solution:
def isValid(self, s: str) -> bool:
dict = {"(":")","[":"]","{":"}"}
stack = []
for i in s:
if i in dict:
stack.append(i)
elif len(stack)==0 or dict[stack.pop()]!=i :
return False
return len(stack)==0
题目描述 思路：配对的东西可以用字典。使用pop方法可以高效计算。注意没有和有一个括号要单独考虑
题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符...
先看一道题目: 括号生成。 输入一个整数 ，罗列出所有有效的括号组合。有效的括号组合是指 左括号开始，右括号结束，...
题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入...
题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串...
import java.util.*; /** 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的...
题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需...
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足：...
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左...
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足：...
本文标题：6、有效的括号 leetcode20
本文链接：https://www.haomeiwen.com/subject/bdvtphtx.html
网友评论