最长有效括号

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

示例 1:

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

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

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

写一个辅助数组，找到连续最长的1的数目

class Solution {
    public int longestValidParentheses(String s) {
        char[] ch=s.toCharArray();
        int n=ch.length;
        Stack<Character> stack=new Stack<>();
        Stack<Integer> z=new Stack<>();
        int[] index=new int[n];
        for(int i=0;i<n;i++){
            if(ch[i]=='(') {
                stack.push(ch[i]);
                z.push(i);
            }
            else{
                if(stack.isEmpty()) continue;
                else{
                   stack.pop();
                   index[i]=1;
                   index[z.pop()]=1;
                }
            }
        }
        int max=Integer.MIN_VALUE;
        int[] dp=new int[n+1];
        for(int i=1;i<=n;i++){
            if(index[i-1]==1) dp[i]=dp[i-1]+1;
            else dp[i]=0;
        }
        for(int i=0;i<=n;i++){
            max=Math.max(max,dp[i]);
        }
        return max;
    }
}