leecode22. 括号生成

最新推荐文章于 2025-04-15 15:31:02 发布

原创最新推荐文章于 2025-04-15 15:31:02 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#p2p #蓝桥杯 #网络协议 #算法

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

示例 1：

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

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

提示：

1 <= n <= 8

解题代码：

class Solution {
    static List<String> list = null;
    public List<String> generateParenthesis(int n) {
        list = new ArrayList<>();
        generate( n, n, "", 0);
        return list;
    }

    /**
     *
     * @param nLeft 左括号还可以用的个数
     * @param nRight 右括号还可以用的个数
     * @param str 当前字符串
     * @param nLeftCount 左括号还可以抵消的个数
     */
    public void generate(int nLeft, int nRight, String str, int nLeftCount) {
        //括号都用完了，拼接完成
        if (nLeft == 0 && nRight == 0) {
            list.add(str);
            return;
        }
        //左括号还可以用
        if (nLeft > 0) {
            generate(nLeft - 1, nRight, str + "(", nLeftCount + 1);

        }
        //右括号还可以用，左括号还可以抵消
        if (nRight > 0 && nLeftCount > 0) {
            generate(nLeft, nRight - 1, str + ")", nLeftCount - 1);
        }
    }
}