Longest Valid Parentheses

最新推荐文章于 2022-09-01 00:56:47 发布

原创最新推荐文章于 2022-09-01 00:56:47 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了使用栈数据结构解决最长有效括号问题的方法，并通过示例代码展示了解题过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Longest Valid Parentheses

class Solution {
public:
    int longestValidParentheses(string s) {
        const int len = s.length();
        stack<int> stk;
        vector<bool> v(len, false);
        for(int i = 0; i < len; i++){
            if(s[i] == '('){
                stk.push(i);
            }else{
                if(stk.empty()){
                    continue;
                }else{
                    v[stk.top()] = true;
                    stk.pop();
                    v[i] = true;
                }
            }
        }
        int maxlen = 0, cur = 0;
        for(int i = 0; i < len; i++){
            if(v[i]){
                cur++;
            }else{
                cur = 0;
            }
            maxlen = cur > maxlen?cur : maxlen;
        }
        return maxlen;
    }
};