【力扣刷题】32. 最长有效括号

输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"

输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"

输入：s = ""
输出：0

class Solution {
    public int longestValidParentheses(String s) {
        int res = 0;
        int len = s.length();
        Stack<Integer> stack = new Stack<>();
        //先入栈-1作为参照物
        stack.push(-1);
        for (int i = 0; i < len; i++) {
            char c = s.charAt(i);
            // 左括号的索引，下标入栈
            if(c == '('){
                stack.push(i);
            }else{
                // 遍历到右括号，栈顶的左括号被匹配，出栈
                stack.pop();
                // 栈空
                if(stack.isEmpty()){
                    // 下标入栈
                    stack.push(i);
                }else{
                    //栈未空， 计算有效连续长度
                    res = Math.max(res,i - stack.peek());
                }
            }
        }
        return res;
    }
}