leetcode:32. 最长有效括号

32. 最长有效括号

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/longest-valid-parentheses/
给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

示例 1：

输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"

1
2
3
4

示例 2：

输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"
1
2
3

示例 3：

输入：s = ""
输出：0
1
2

提示：

• 0 <= s.length <= 3 * 104
• s[i] 为 ‘(’ 或 ‘)’

解法

• 栈：遇到这类括号问题，可以考虑使用栈这个数据结构,对于遇到的每个‘(’ ，我们将它的下标放入栈中,对于遇到的每个‘)’ ，我们先弹出栈顶元素表示匹配了当前右括号：
  • 如果栈为空，说明当前的右括号为没有被匹配