LeetCode#22. Generate Parentheses

最新推荐文章于 2023-06-10 13:21:09 发布

HAHAHA-

最新推荐文章于 2023-06-10 13:21:09 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 递归回溯

本文链接：https://blog.youkuaiyun.com/u012559634/article/details/71022790

LeetCode 专栏收录该内容

134 篇文章

订阅专栏

本文介绍了一种生成括号组合的算法实现，该算法能够根据输入的整数n生成所有可能的有效括号组合。通过递归的方式，在确保左括号数量始终大于等于右括号数量的前提下，逐步构建括号字符串。

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

题目：给定一个数字n，产生n对圆括号（例如n=2,则返回结果为[“(())”, “()()”]）
难度：Medium
思路：当圆括号字符串的长度

public class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> result = new ArrayList<>();
        helper(result,"",0,0,n);
        return result;
    }
    private void helper(List<String> list, String str, int open, int close, int max){
        if(str.length() == 2*max){
            list.add(str);
            return;
        }
        if(open < max){
            helper(list, str+"(", open+1, close, max);
        }
        //一定左括号数大于右括号数才能往字符串里加右括号
        if(close < open){
            helper(list, str+")", open, close+1, max);
        }
    }
}