简单
技术面试0 次浏览

实现一个函数,判断给定的字符串是否是有效的括号序列。有效的括号序列要求每个左括号必须有一个对应的右括号,并且括号必须正确嵌套。例如,'()[]{}' 是有效的,而 '(]' 是无效的。

字节跳动后端工程师
数据结构算法

答题要点

使用栈数据结构来匹配括号。遍历字符串,遇到左括号时压栈,遇到右括号时弹栈并检查是否匹配。最后检查栈是否为空。