最长有效括号

/*
 * 思路：
 * 使用堆栈来跟踪未匹配的'('的索引。初始状态下，push -1到堆栈中作为基础。
 * 遍历字符串s，如果是'('，将索引推入堆栈。
 * 如果是')'，从堆栈中弹出。若堆栈为空，推入当前索引，否则计算当前有效括号长度。
 */
import java.util.Stack;
 
public class Solution {
    public int longestValidParentheses(String s) {
        Stack<Integer> stack = new Stack<>();
        stack.push(-1);
        int maxLen = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                stack.push(i);
            } else {
                stack.pop();
                if (stack.isEmpty()) {
                    stack.push(i);
                } else {
                    maxLen = Math.max(maxLen, i - stack.peek());
                }
            }
        }
        return maxLen;
    }
}