有效的括号 题目 题目分析 我们可以借助一个栈实现一个时间复杂度为O(n)，空间复杂度为O(n)的算法。新建一个栈。遍历s中的每个元素，尝试将该元素入栈，如果当前元素与栈顶元素形成匹配，则该元素不入栈，且栈顶元素出栈。匹配规则需要再写一个函数，即cmp函数。遍历结束后，如果所有括号符号满足匹配规则，那么栈里应该没有元素了，即栈为空，返回true；若栈不为空，则返回false。 代码实现 执行结果 相关文章： 2021-09-07 2021-11-05 2022-01-20 2021-04-30 2021-11-17