一、题目内容

二、题解

解法1：

思路

代码

public class Solution {
    public int longestValidParentheses (String s) {
        // write code here
        int maxans = 0;
        int[] dp = new int[s.length()];
        for(int i = 1;i<s.length();i++){
            if(s.charAt(i) == ')'){
                if(i-dp[i-1]>0 && s.charAt(i-dp[i-1]-1) == '('){
                    dp[i] += dp[i-1] + 2;
                    if(i-dp[i-1] >= 2){
                        dp[i] += dp[i-dp[i-1]-2];
                    }
                }
                maxans = Math.max(maxans,dp[i]);
            }
        }
        return maxans;
    }
}