给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
示例 1:
输入: "(()"
输出: 2
解释: 最长有效括号子串为"()"
示例 2:
输入: ")()())"
输出: 4
解释: 最长有效括号子串为"()()"
start纪录第一个有效括号的位置，当遇到右括号时，看和其匹配的左括号的位置在哪，得到该有效括号的长度。
class Solution {
public int longestValidParentheses(String s) {
Stack<Integer> stack = new Stack();
int start = -1;//当情况为(()) 3 + 1 = 4
int res = 0;
for(int i = 0;i < s.length();i++){
if(s.charAt(i) == '('){
stack.push(i);
}else{
if(stack.isEmpty()){
start = i;
}else{
stack.pop();
if(stack.isEmpty()){
res = Math.max(res,i-start);
}else{
res = Math.max(res,i - stack.peek());
}
}
}
}
return res;
}
}
2019-04-25 18:39:32