备考首页> 数据结构> 栈
35

编程题 35 /48

给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。

数据范围：字符串长度
要求：空间复杂度 ，时间复杂度

参考答案

开一个栈，遇到左括号时入栈，遇到右括号时查看栈顶是不是对应的括号，并出栈。
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号