leetcode Longest Valid Parentheses

最新推荐文章于 2024-09-16 06:54:08 发布

airaria

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量194

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/airaria/article/details/45404855

版权

#include <vector>
class Solution {
public:
    int longestValidParentheses(string s) {
        int r = 0;
        int r_max=0;
        int pl= 0;
        vector<int> app;
        for(auto i=s.begin();i<s.end();i++){
            if (*i=='(')  { pl++;app.push_back(r);r=0;}
            else if (*i==')'){
                if (pl>0) { pl--;r+=app.back()+2;app.pop_back();}
                else r=0;
            }
            if (r>r_max) r_max=r;
        }
        return r_max;
    }
};