jjj

---

思路：
看到括号匹配，第一个想到的应该就是栈。
因为这道题需要统计最长有效括号子串的长度，所以拿下标来做最好。也就是在栈里存储下标。

只有两种字符，分两种情况：

1. 遇到‘（’，直接把对应的下标push到栈中；因为‘（’是不能匹配弹出字符的，括号只有右括号才能标识一个完整的括号喔！
2. 遇到‘）’：弹出栈顶的下标检测栈是否为空，如果为空，将当前‘)’的下标push进入栈中，然后continue；
3. 栈不为空，用当前‘）’的下标减去栈顶的下标，得到目前子串的长度count，与当前最大长度max_count比较，并存储大的数值在max_count中。

注意：

初始化栈时，添加栈底元素-1；
遇到‘）’的时候，不论什么情况，首先需要pop栈顶元素。如果此时栈中没有元素，才记录自己的下标到栈底，这样时刻保持了最多最多只有only1个‘）’在栈中(当然存储的是它的下标)。