LeetCode32. 最长有效括号

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

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

技巧题，思路别的地方用不到

• 首先初始化start=-1；
• 遇到左括号，将左括号对应的下标入栈
• 如果遇到右括号，那么需要将栈顶元素弹出，弹出之后如果栈顶元素是空，那么说明最长的序列为当前位置 i 到起始位置start，如果栈顶有元素，那么有效的最长序列的长度为当前位置到栈顶元素stk.top()的距离；如果栈顶没有元素就需要更新start的位置。

class Solution {
public:
    int longestValidParentheses(string s) {
        stack<int> stk;
        int res=0;
        for(int i=0,start=-1;i<s.size();i++)
        {
            if(s[i]=='(') stk.push(i);
            else
            {
                if(stk.size())
                {
                    stk.pop();
                    if(stk.size()) res=max(res,i-stk.top());
                    else  res=max(res,i-start);
                }
                else start=i;  
            }
        }
        return res;
    }
};