leetcode.32. 最长有效括号

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

 

示例 1：

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

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

输入：s = ""
输出：0
 

提示：

0 <= s.length <= 3 * 104
s[i] 为 '(' 或 ')'

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

class Solution {

    public int longestValidParentheses(String s) {

        int max=0;//存放最大的长度

        int len=s.length();//字符串长度

        Stack<Integer> stack=new Stack<Integer>();//暂存字符

        stack.push(-1);//初始化栈底

        for(int i=0;i<len;i++) {//遍历字符串

            if(s.charAt(i)=='(')//字符串存在（

                stack.push(i);//下标入栈

            else {//只有右边

                stack.pop();//下标出栈

                if(stack.isEmpty()) {//出栈以后，栈为空

                    stack.push(i);//让当前下标进栈

                }else {//不为空，就计算长度差值

                    max=Math.max(max, i-stack.peek());//选出最长的长度

                }

            }

        }

        return max;

    }

}