最长有效括号-动态规划

    //    最长有效括号-动态规划
    //    输入：s = "(()"
    //    输出：2
    //    解释：最长有效括号子串是 "()"
    public int longestValidParentheses(String s){
        int maxans=0;
        int[] dp=new int[s.length()];
        for (int i = 1; i <s.length() ; i++) {
            if(s.charAt(i)==')'){
                if(s.charAt(i-1)=='('){
                    dp[i]=(i>=2?dp[i-2]:0)+2;
                }else if(i-dp[i-1]>0 && s.charAt(i-dp[i-1]-1)=='('){
                    dp[i]=dp[i-1]+(i-dp[i-1]>=2?
                            dp[i-dp[i-1]-2]:0)+2;
                }
                maxans=Math.max(maxans,dp[i]);
            }
        }
        return maxans;
    }