leetcode Longest Valid Parentheses

原创于 2014-11-05 17:01:28 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种使用栈解决最长有效括号问题的方法。通过遍历字符串并利用栈记录左括号的位置，当遇到右括号时，判断栈是否为空来进行相应的处理。最终找到最长的有效括号长度。

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

刚看此题觉得比较简单，利用栈来记录，但是其中的的细节很多，需要对")"以及栈是否为空进行考虑

代码

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