32. 最长有效括号
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。
示例 1:
输入: “(()”
输出: 2
解释: 最长有效括号子串为 “()”
示例 2:
输入: “)()())”
输出: 4
解释: 最长有效括号子串为 “()()”
class Solution {
public int longestValidParentheses(String s) {
int max = 0;
Stack<Integer> stack = new Stack<>(); //初始化栈
stack.push(-1); //首先让-1入栈
for(int i = 0;i < s.length();i++) {
//charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
if(s.charAt(i) == '(') { //遇到左括号,就入栈
stack.push(i);
}else { //遇到右括号,栈顶出栈
stack.pop();
if(stack.empty()) { //如果栈空,则说明该右括号匹配不到了,让它充当分隔符
stack.push(i);
}else { //栈不空,则该右括号找到匹配,挑战最长括号数
max = Math.max(max,i - stack.peek());
}
}
}
return max;
}
}