菜鸟：给定一个只包含 ( 和 ) 的字符串，找出最长的包含有效括号的子串的长度

LeetCode-32:给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。

示例 1:

输入: "(()"
输出: 2
解释: 最长有效括号子串为 `"()"`

示例 2:

输入: "`)()())`"
输出: 4
解释: 最长有效括号子串为 `"()()"`

public static int longestValidParentheses(String s) {
    int max = 0,start = 0; //定义一个最大值和起始下标值
    if(null == s) return 0; //若为null，则直接返回
    Stack<Integer> stack = new Stack<>();   //定义一个栈，因为先进后出，或者是后进先出，括号的理解主要就是先最近，在最远匹配
    for (int i = 0;i<s.length();i++){  //若长度为0，则不进入循环，直接返回
        if('(' == s.charAt(i)){  //先对首次出现的（ 存入栈中
            stack.push(i);
            continue;
        }else {
            if(stack.isEmpty()){  //为空的可能是第一个是）开头，无法进行匹配
                start = i + 1;   //  不匹配，则对起始下标值进行+1，并跳出循环，后续如果还是）开头，则没有比较的必要了
                                //下标起始位，类似如果第一个为）那他的下标为0+1，
                continue;
            }else {
                stack.pop();   //若不为空，则是因为已经存储过（，根据pop方法的获取栈顶数据，并移除该元素
                               //例如此次压入的为），那么我们就需要+1
                if(stack.isEmpty()){   //若为空，则代表里面只有一个（，则是匹配的，那么移除后我们就需要在+1
                    max = Math.max(max, i - start+1);
                }else {  //否则的话不为空则取的是最近的两个括号，
                    max = Math.max(max, i - stack.peek());
                }
            }
        }
    }
    return max;
}