最长有效括号

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

约定

• 字符串只包含 ( 和 )。
• 有效子串必须是连续的。

输入

• s：括号字符串，0 ≤ s.length ≤ 3 * 10^4

输出

最长有效括号子串的长度（整数）。

示例一

输入：

s = "(()"

输出：

2

解释：最长有效括号子串是 "()"。

示例二

输入：

s = ")()())"

输出：

4

解释：最长有效括号子串是 "()()"。

示例三

输入：

s = ""

输出：

0

复杂度要求

• 时间复杂度：O(n)
• 空间复杂度：O(n)