括号序列/有效的括号

Posted icyyyy

tags:

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

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

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

思路:

代码:

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

第78题给定一个括号序列,判断是否是一个有效的括号序列

如何在字符串中找到最大的有效括号和括号序列?

423 有效的括号序列

LintCode Python 简单级题目 423.有效的括号序列

有效的括号序列——算法面试刷题4(for google),考察stack

数据结构与算法-有效括号序列