有效的括号

Posted 朝才

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了有效的括号相关的知识,希望对你有一定的参考价值。

题目:

  给定一个只包括 \'(\',\')\',\'{\',\'}\',\'[\',\']\' 的字符串 s ,判断字符串是否有效。

  有效字符串需满足:

  左括号必须用相同类型的右括号闭合。
  左括号必须以正确的顺序闭合。

 

思路:

   用map 先将 () {} [] 放入map中   右括号作为key 左括号作为value

   再用栈的特性,入栈和出栈,解决此问题


 

(一)代码  

  

 

 

 


 

 

 

 

    学习学习

 

以上是关于有效的括号的主要内容,如果未能解决你的问题,请参考以下文章

力扣20-有效的括号&力扣22-括号生成

1111.有效括号的嵌套深度

有效括号的嵌套深度

有效的括号

20. 有效的括号

20. 有效的括号