Leader的专栏

这是一位Leader的博客

Longest Valid Parentheses
class Solution {
public:
    int longestValidParentheses(string s) 
    {
        const int size = s.size();
        int start = -1;
        int res = 0;
        stack<int> stackdata;
        for(int i=0 ; i<size;++i)
        {
            if (s[i] == '(')
                stackdata.push(i);
            else
            {
                if(!stackdata.empty())
                {
                    stackdata.pop();
                    if(!stackdata.empty())
                        res = max(res, i - stackdata.top());
                    else
                        res = max(res, i - start);
                }
                else
                    start = i;
            }
        }
        return res;
        
    }
};

阅读更多
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Longest Valid Parentheses

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭