32. 最长有效括号/C++

Lambda_eta

于 2019-07-23 16:05:23 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/97003090

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

在这里插入图片描述

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