生成括号

最新推荐文章于 2024-03-02 10:02:28 发布

原创最新推荐文章于 2024-03-02 10:02:28 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种使用递归方法生成所有合法的由 n 对括号组成的不同组合的算法。通过两个辅助变量跟踪剩余左右括号的数量，并确保任何时候左括号的数量都不小于右括号的数量。

Java 解法一：

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