题解 | #最长的括号子串#

class Solution {
public:
    
    int longestValidParentheses(string s) {
        int len=s.size();
        stack<int> st;//栈存储左括号的下标
        int res=0,last=-1;
        for(int i=0;i<len;i++){//遍历字符串
            if(s[i]=='('){//左括号下标入栈
                st.push(i);
            }else{//如果是右括号，则判断：1.栈空，则更新last值；2.栈非空，则计算并维护最大值
                if(st.empty()){
                    last=i;
                }else{
                    st.pop();
                    res=max(res,st.empty()?i-last:i-st.top());//维护最大值
                }
            }
        }
        return res;
    }
};