返回题库|

最长有效括号 116

困难腾讯

最长有效括号 116

困难腾讯动态规划

题目描述

给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。有效括号是指括号匹配正确且嵌套合理的括号序列。例如:"(())" 和 "()()" 都是有效的,而 ")(" 和 "(()" 不是。

示例

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