LeetCode 32. 最长有效括号

• 题目：最长有效括号
  给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。
• 示例 1:
  输入: “(()”
  输出: 2
  解释: 最长有效括号子串为 “()”
• 示例 2:
  输入: “)()())”
  输出: 4
  解释: 最长有效括号子串为 “()()”
• 思路：利用stack，stack中记录（的位置，遇到）时，判断是否有效，详细见注解

public int longestValidParentheses(String s) {
        Stack<Integer> stack = new Stack<>();
        int max = 0;
        //初始化有效括号的起始值，例如（），1-（-1）=2，有效括号长度为2
        int left = -1;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                stack.push(i);
            } else {
                //如果只有)，前面没有(的话，有效括号就从i记起
                if (stack.isEmpty()) {
                    left = i;
                } else {
                    //弹出与)对应的(
                    stack.pop();
                    if (stack.isEmpty()) {
                        max = Math.max(max, i - left);
                    } else {
                        max = Math.max(max, i - stack.peek());
                    }
                }
            }
        }
        return max;
    }