22. Generate Parentheses

最新推荐文章于 2024-01-18 13:52:44 发布

weixin_34104341

最新推荐文章于 2024-01-18 13:52:44 发布

阅读量123

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7579132.html

本文深入探讨了如何使用递归算法生成所有可能的有效括号组合。通过一个公共类Solution，定义了一个方法generateParenthesis，该方法接收一个整数n作为参数，返回一个包含所有可能的有效括号组合的字符串列表。文章提供了详细的代码实现，展示了如何递归地添加左括号和右括号，确保生成的括号序列有效。

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

public class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> ret=new ArrayList<String>();
        generateParenthesis("", 0, 2*n, ret);
        return ret;
    }
    void generateParenthesis(String cur, int count, int n, List<String> list)
    {
        if(cur.length()==n&&count==0)
        {
            list.add(cur);
            return;
        }
        if(count<n&&cur.length()<n)
            generateParenthesis(cur+"(", count+1, n, list);
        if(count>0&&cur.length()<n)
            generateParenthesis(cur+")", count-1, n, list);
    }
}