20.有效的括号
给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。示例 1:输入:s = “()” 输出:true
示例 2:输入:s = “()[]{}” 输出:true
示例 3:输入:s = “(]” 输出:false
分析:
1.总共有3种类型的括号, 发现合法的括号都是成对的出现的, 举几个合法的例子
(([[]]))
[()]
{}[[(())]]
2.再举几个不合法的例子
``` sh
{[}]
)[{
转载请注明来源, from goldandrabbit.github.io