class Solution {
public:
int longestValidParentheses(string s) {
stack<int> t;
int maxlen=0,last=-1;
for(int i=0;i<s.size();i++)
{
if(s[i]=='(')
{
t.push(i);
}
else
{
if(t.empty()) last=i;
else
{
t.pop();
if(t.empty()) maxlen=max(maxlen,i-last);
else maxlen=max(maxlen,i-t.top());
}
}
}
return maxlen;
}
};
leetcode笔记—求最长有效匹配括号子串的长度
最新推荐文章于 2022-06-19 15:15:59 发布