*LeetCode-Generate Parentheses

最新推荐文章于 2021-02-25 17:37:50 发布

bsbcarter

最新推荐文章于 2021-02-25 17:37:50 发布

阅读量227

点赞数

分类专栏： leetcode backtracking

本文链接：https://blog.csdn.net/bsbcarter/article/details/48540399

版权

leetcode 同时被 2 个专栏收录

220 篇文章 0 订阅

订阅专栏

backtracking

12 篇文章 0 订阅

订阅专栏

想到了要用recursive 但是没有想清楚helper function要怎样传参

思想就是记录还有几个left可以用几个left需要闭合

并且要把list 和整个string传下去不是每层都add到list 而是这个string结束即没有可用的left 没有需要闭合的left的时候

public class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> list = new ArrayList<String>();
        add( list, "", n, 0);
        return list;
    }
    void add ( List<String> list, String str, int left, int right ){
        if ( left == 0 && right == 0) {
            list.add(str);
            str = "";
        }
        if ( left > 0)
            add ( list, str + '(', left -1, right + 1);
        if ( right > 0 )
            add ( list, str + ')', left, right - 1);
    }
}