当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
最长有效括号
困难longestValidParentheses()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n)，空间 O(n)
最长有效括号
给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。
约定
- 字符串只包含
(和)。 - 有效子串必须是连续的。
输入
s：括号字符串，0 ≤ s.length ≤ 3 * 10^4
输出
最长有效括号子串的长度（整数）。
示例一
输入：
s = "(()"输出：
2解释：最长有效括号子串是 "()"。
示例二
输入：
s = ")()())"输出：
4解释：最长有效括号子串是 "()()"。
示例三
输入：
s = ""输出：
0复杂度要求
- 时间复杂度：
O(n) - 空间复杂度：
O(n)
Loading...
输入
["(()"]
预期输出
2