开发者社区> 问答> 正文

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

示例 1:

输入:s = "()" 输出:true 示例 2:

输入:s = "()[]{}" 输出:true 示例 3:

输入:s = "(]" 输出:false 示例 4:

输入:s = "([)]" 输出:false 示例 5:

输入:s = "{[]}" 输出:true  

提示:

1 <= s.length <= 104 s 仅由括号 '()[]{}' 组成

展开
收起
天枢2020 2021-03-04 17:53:57 3253 0
1 条回答
写回答
取消 提交回答
  • 用栈解决,每匹配一个在计数器s上加1,最后判断栈是否为空

    2021-03-05 10:10:54
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载