遇到左括号就入栈;遇到右括号时,必须和当前栈顶左括号匹配。若栈为空、类型不匹配,立即输出 NO。遍历结束后栈也必须为空。
NO
复杂度:O(n)。
O(n)
注册一个 椰子CODE_椰子OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 椰子CODE_椰子OJ 通用账户