Leetcode 32.最长有效括号
给你一个只包含 '('
和 ')'
的字符串,找出最长有效(格式正确且连续)括号子串的长度。
示例 1:
输入:s = "(()"
输出:2
解释:最长有效括号子串是 "()"
示例 2:
输入:s = ")()())"
输出:4
解释:最长有效括号子串是 "()()"
示例 3:
输入:s = ""
输出:0
class Solution {
public:
int longestValidParentheses(string s) {
stack<int> stk;
int res=0;
//start始终保持为分段的前一个
for(int i=0,start = -1;i<s.size();i++){
if(s[i] == '(') stk.push(i);
else{
//说明是右括号
if(stk.size()){
stk.pop();//取出当前值
//要满足左括号大于右括号,故肯定是从start开始算
if(stk.size() == 0) res=max(res,i-start);//取空了说明从start到当前都合法
else res=max(res,i-stk.top());
}
else{
start=i;
}
}
}
return res;
}
};