LetCode 32. 最长有效括号

最新推荐文章于 2021-03-03 16:21:20 发布

吴贝贝97

最新推荐文章于 2021-03-03 16:21:20 发布

阅读量251

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/wbb1997/article/details/80869194

版权

LeetCode 专栏收录该内容

127 篇文章 0 订阅

订阅专栏

static int x=[](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();
class Solution {
public:
    int longestValidParentheses(string s) {
        int res = 0, start = 0;//start变量用来记录合法括号串的起始位置
        stack<int> st;
        for (int i = 0; i < s.size(); ++i) {
            if (s[i] == '(') 
                st.push(i);
            else if (s[i] == ')') {
                if (st.empty()) 
                    start = i + 1;
                else {
                    st.pop();
                    // 此时栈顶为最近的没有配对的左括号 eg.(()()() 栈顶为(
                    // 如果栈为空，则表示从start开始 括号全部配对成功 eg.((())) 栈顶为空
                    res = st.empty() ? max(res, i - start + 1) : max(res, i - st.top());
                }
            }
        }
        return res;
    }
};