苏州高端网站设计机构,安阳如何优化网站,网络正常,平台网站建设所需资质20.有效的括号
题目链接#xff1a;20.有效的括号
给定一个只包括 ‘(’#xff0c;‘)’#xff0c;‘{’#xff0c;‘}’#xff0c;‘[’#xff0c;‘]’ 的字符串 s #xff0c;判断字符串是否有效。
有效字符串需满足#xff1a;
左括号必须用相同类型的右括…20.有效的括号
题目链接20.有效的括号
给定一个只包括 ‘(’‘)’‘{’‘}’‘[’‘]’ 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1 输入s “()” 输出true 示例 2 输入s “()[]{}” 输出true 示例 3 输入s “(]” 输出false 提示
1 s.length 104 s 仅由括号 ‘()[]{}’ 组成
解答
class Solution:def isValid(self, s: str) - bool:dic {):(,]:[,}:{}stack []for i in s:if stack and i in dic:if stack[-1] dic[i]: stack.pop()else: return Falseelse: stack.append(i)return not stack最后我写了一篇MySQL教程里面详细的介绍了MySQL的基本概念以及操作指令等内容欢迎阅读 MySQL数据库万字保姆级教程
