leetcode Longest Valid Parentheses

来源:互联网 发布:数据库系统概论重点 编辑:程序博客网 时间:2024/04/29 23:34
#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;    }};
0 0
原创粉丝点击