困难 · 动态规划 · 原题
题目要求
给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号 子串 的长度。
左右括号匹配，即每个左括号都有对应的右括号将其闭合的字符串是格式正确的，比如 "(()())"。
示例 1：
1 | 输入：s = "(()" |
示例 2：
1 | 输入：s = ")()())" |
示例 3：
1 | 输入：s = "" |
提示：
0 <= s.length <= 3 * 10^4s[i]为'('或')'
困难 · 动态规划 · 原题
给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号 子串 的长度。
左右括号匹配，即每个左括号都有对应的右括号将其闭合的字符串是格式正确的，比如 "(()())"。
示例 1：
1 | 输入：s = "(()" |
示例 2：
1 | 输入：s = ")()())" |
示例 3：
1 | 输入：s = "" |
提示：
0 <= s.length <= 3 * 10^4
s[i] 为 '(' 或 ')'
评论
评论
留言服务尚未连接。
正在打开留言簿……