学道
学道编程
首页
课程中心
面试题库
会员
登录
返回题库
|
最长有效括号
困难
美团
最长有效括号
困难
美团
栈
题目描述
给定一个只包含(和)的字符串,找出最长有效括号子串的长度。使用栈保存下标,栈底始终是最后一个未匹配的右括号位置,遍历时计算有效长度。
示例
输入:
s = ")()())"
输出:
4
solution.ts
查看参考答案
运行代码
输出结果
点击「运行代码」按钮查看结果...