首页 > 其他 > 详细

leetcode 22-Generate Parentheses(medium)

时间:2018-09-22 15:54:41      阅读:194      评论:0      收藏:0      [点我收藏+]

backtracking

class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> list=new ArrayList<>();
        if(n==0) return list;
        generate(list, "", n, 0, 0);
        return list;
    }
    public void generate(List<String> list, String str, int n, int nleft, int index){
        if(index>=2*n){
            list.add(str);return;
        }
        if(nleft<n){
            generate(list, str+‘(‘, n, nleft+1, index+1);
        }
        if(index-nleft<nleft){
            generate(list, str+‘)‘, n, nleft, index+1);
        }
    }
}

 

leetcode 22-Generate Parentheses(medium)

原文:https://www.cnblogs.com/yshi12/p/9690142.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!