Longest Valid Parentheses

最新推荐文章于 2022-09-01 00:56:47 发布

sjphiChina

最新推荐文章于 2022-09-01 00:56:47 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51939056

strStr 专栏收录该内容

360 篇文章

订阅专栏

本文探讨了LeetCode上一个关于括号匹配的有效最长子串问题，并提供了一种递归解决方案。通过递归方法尝试所有可能的组合来寻找有效的括号序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题的leetcode测试用例错了吧

public class Solution {
    int max = 0;
    public int longestValidParentheses(String s) {
        getResult(s, "", 0, 0);
        return max*2;
    }
    
    private void getResult (String left, String result, int leftCount, int maxCount) {
        if (left.length() == 0) {
            if (result.length() != 0 && leftCount == 0) {
                if (max < maxCount) {
                    max = maxCount;
                }
            }
            return;
        }
        if (left.charAt(0) == '(') {
            getResult(left.substring(1), result + "(", leftCount + 1, maxCount + 1);
            getResult(left.substring(1), result, leftCount, maxCount);
        } else {
            if (leftCount > 0) {
                getResult(left.substring(1), result + ")", leftCount - 1, maxCount);
            }
            getResult(left.substring(1), result, leftCount, maxCount);
        }
    }
}