兰州专业网站建设团队,苏州建设档案馆官方网站,word与wordpress,关键词做网站标题是什么意思题目
给定一个只包括 ‘(’#xff0c;‘)’#xff0c;‘{’#xff0c;‘}’#xff0c;‘[’#xff0c;‘]’ 的字符串 s #xff0c;判断字符串是否有效。
有效字符串需满足#xff1a;
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右…题目
给定一个只包括 ‘(’‘)’‘{’‘}’‘[’‘]’ 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。
示例 1输入s ()
输出true代码
class Solution:def isValid(self, s: str) - bool:ls []dic {(:), {:}, [:], ):(, }:{, ]:[}for i in s:if not ls:ls.append(i)else:if dic[i] ls[-1] and ls[-1] in [(, {, []:# 只能用右括号删除左括号del ls[-1]else:ls.append(i)if ls:return Falseelse:return True
