返回题库|

最长有效括号

困难小米

最长有效括号

困难小米动态规划

题目描述

给定一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。使用动态规划求解,dp[i]表示以第i个字符结尾的最长有效括号长度。对于每个右括号,需要检查它是否能与前面的左括号匹配,并累加之前的有效长度。

示例

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