返回题库|

最长有效括号

困难美团

最长有效括号

困难美团

题目描述

给定一个只包含(和)的字符串,找出最长有效括号子串的长度。使用栈保存下标,栈底始终是最后一个未匹配的右括号位置,遍历时计算有效长度。

示例

输入:s = ")()())"
输出:4
solution.ts
输出结果
点击「运行代码」按钮查看结果...