2.4 字符串-括号字符串的最长有效长度

给定一个括号字符串，返回最长的有效括号子串

分析：
1）同样以动态规划思维解决：
首先，dp应该代表什么？
以i位置的字符结尾的最长有效括号子串.
?此类dp值代表强制性以i结尾计算值的特征为（如：最长公共子串）：题目要求中符合条件的值一定都是连续的？

2）通过dp值来解决动态规划通式，dp值代表以i位置字符结尾的最长有效括号子串
① 根据dp值可知 若i位置的字符不为 右括号 ) 而是左括号 ( 那一定是无效的。此时我们只需要分析 右括号结尾的情况
②以 ) 结尾 来分析，那么dp[i]的值就涉及到 前一个dp值，左括号是需要右括号匹配的，但是要做到最长括号字串，那么通常情况下前一个也就是i-1的值我不取直接就是左括号，那就继续取右括号，那么要找到能与i对应的左括号，我就需要把i-1位置的右括号先解决掉，那这个时候i-1又取决于dp[i-1]当解决掉i-1，与i相对应的需要匹配的值位置就为i- dp[i-1] - 1,
③通过2解决掉i位置的括号后，还需要特别注意的是，当与i匹配成功，也就是 i-dp[i-1] -1 位置正好是左括号，此时 这个左括号再前面一个的值正好又是有效括号对，那我也应该将这些个括号对加进去

代码实现：

public int maxLengthKuoHao(String str){
        //首先还是特例判断
        if(str == null && str.length() < 2){
            return 0;
        }

        int dp[] = new int[str.length()];
        char[] chas = str.toCharArray();
        int maxLength = 0;
        int pre = 0;

        for (int i = 0; i < str.length(); i++){
            //判断是不是左括号
            if(chas[i] == ')'){
                pre = i - dp[i-1] - 1;
                //需要找到能与i位置相匹配的字符并判断是不是左括号,值得注意pre不能不存在
                if(pre >= 0 && chas[pre] == '('){
                    //这里计算dp[i]的值，并且将与i匹配成功后，i对应左括号前面的加进去
                    maxLength = Math.max(maxLength, dp[i-1] + 2 + pre > 0 ? dp[pre-1] : 0);
                }
            }
        }
        
        return maxLength;
    }

总结：
经典的动态规划，这道题目做完算是分析出，dp数组代表的含义如何取值的其中一种情况。即当题意中符合要求的情况一定是连续的情况下，那我们dp数组取值的限制一般都会有 强制性以i位置结尾去规划通式。