给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。
示例 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; } }