Stack_0_overview

  1. 20.有效的括号

20.有效的括号

给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1:输入:s = “()” 输出:true

示例 2:输入:s = “()[]{}” 输出:true

示例 3:输入:s = “(]” 输出:false

分析:
1.总共有3种类型的括号, 发现合法的括号都是成对的出现的, 举几个合法的例子

(([[]]))
[()]
{}[[(())]]

2.再举几个不合法的例子

``` sh
{[}]
)[{


转载请注明来源, from goldandrabbit.github.io

💰

×

Help us with donation