22.ブラケットの生成（Java実装）-LeetCode

トピック：

数値nは、括弧の生成の対数を表します。可能なすべての有効な括弧の組み合わせを生成できる関数を設計してください。

例1：

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

例2：

输入：n = 1
输出：["()"]

促す：

• 1 <= n <= 8

解決策1：再帰

/**
 * 思路
 * 重复性，如何用左右括号
 * 括号合法条件：
 * 左括号随时可加，只要不超标
 * 右括号前面必须有左括号，左括号数>右括号
 * 递归的进行
 */
    public List<String> generateParenthesis(int n) {
    
    
        ArrayList<String> res = new ArrayList<>();
        recursive(n,0,0,"",res);
        return res;
    }

    private void recursive(int n, int l, int r, String s, ArrayList<String> res) {
    
    
        if (s.length()==2*n){
    
    
            res.add(s);
            return;
        }
        if (l<n)recursive(n,l+1,r,s+"(",res);
        if (l>r)recursive(n,l,r+1,s+")",res);
    }

時間計算量：オン

スペースの複雑さ：オン