Leetcode 22. Generate Parentheses

最新推荐文章于 2021-08-27 14:30:10 发布

feeeeeeet

最新推荐文章于 2021-08-27 14:30:10 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode backtracking String 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/u014731993/article/details/84081396

leetcode 同时被 3 个专栏收录

79 篇文章

订阅专栏

String

6 篇文章

订阅专栏

backtracking

5 篇文章

订阅专栏

本文深入探讨了如何使用递归算法生成所有可能的有效括号组合。通过一个清晰的Java实现案例，详细解释了左括号与右括号的匹配逻辑，以及如何避免无效组合的产生。适用于对算法设计和字符串操作感兴趣的技术人员。

class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> res=new ArrayList<String>();
        generate(res,"",n,0,0);
        return res;
    }
    private void generate(List<String> res, String tmp,int n,int left,int right){
        if(tmp.length()==2*n){
            res.add(tmp);
            return;
        }
        else{
            if(left<n){
                tmp=tmp+"(";
                left++;
                generate(res,tmp,n,left,right);
                tmp=tmp.substring(0,tmp.length()-1);
                left--;
            }
            if(right<left && right<n){
                tmp=tmp+")";
                right++;
                generate(res,tmp,n,left,right);
                tmp=tmp.substring(0,tmp.length()-1);
                right--;
            }
            
        }
    }
}