leetcode32. 最长有效括号

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

示例 1：
输入：s = “(()”
输出：2
解释：最长有效括号子串是 “()”

示例 2：
输入：s = “)()())”
输出：4
解释：最长有效括号子串是 “()()”

示例 3：
输入：s = “”
输出：0

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

解题思路：
首先要明确所求的最长连续有效的括号个数。
碰到括号匹配的问题，首先可以考虑是否可以时栈，对括号的有效性进行匹配。
当 ‘（’ 时，对其进行入栈
当 ‘）’ 时，对栈顶元素进行检查是否是‘（’或者空，若匹配，则是有效的。
但是这样可能对于“连续”有效的括号缺少考虑。
所以进行一下方式的修改：
1、当 ‘（’ 时，对其下标进行入栈
2、当 ‘）’ 时，
首先弹出栈顶元素，（为了保证不会出现：栈空时没有元素可弹，可以先将一个标志-1 ，进行入栈），
再判断栈是否为空：
a、栈空，则将当前有括号的下标入栈（保证右括号的序号在栈顶为了