本文共 1214 字，大约阅读时间需要 4 分钟。

要解决这个问题，我们需要找出一个只包含括号'()'的字符串中最长的有效括号子串的长度。动态规划是一种有效的方法来解决这个问题，因为它可以帮助我们逐步构建和记录有效括号子串的长度。

方法思路

我们可以通过动态规划来解决这个问题。具体步骤如下：

解决代码

public int longestValidParentheses(String s) {    int len = s.length();    int max = 0;    int[] dp = new int[len];    for (int i = 1; i < len; i++) {        if (s.charAt(i) != '(') {            int j = i - dp[i-1] - 1;            if (j >= 0 && s.charAt(j) == '(' && dp[j] > 0) {                dp[i] = dp[i-1] + 2;                if (j > 0 && dp[j - dp[j]] != 0) {                    dp[i] += dp[j - dp[j]];                }                max = Math.max(max, dp[i]);            }        }    }    return max;}

代码解释

这种方法通过动态规划记录了每个位置的有效括号长度，确保了在一个单独的遍历中可以高效地解决这个问题。