最长有效括号
困难小米动态规划
题目描述
给定一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。使用动态规划求解,dp[i]表示以第i个字符结尾的最长有效括号长度。对于每个右括号,需要检查它是否能与前面的左括号匹配,并累加之前的有效长度。
示例
输入:
s = "(()"输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。使用动态规划求解,dp[i]表示以第i个字符结尾的最长有效括号长度。对于每个右括号,需要检查它是否能与前面的左括号匹配,并累加之前的有效长度。
s = "(()"2