括号生成

/*
 * 思路：使用递归来生成所有有效的括号组合。我们可以维护两个计数器：
 * 一个记录当前左括号的数量，另一个记录右括号的数量。只有当左括号数量少于 n 时，
 * 我们才可以添加左括号；只有当右括号数量少于左括号数量时，我们才可以添加右括号。
 * 使用Java Streams将结果转换成一个列表。
 */
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class GenerateParenthesesStream {
    public List<String> generateParenthesis(int n) {
        return backtrack("", 0, 0, n).collect(Collectors.toList());
    }

    private Stream<String> backtrack(String current, int open, int close, int max) {
        if (current.length() == max * 2) {
            return Stream.of(current);
        }

        Stream<String> result = Stream.empty();
        if (open < max) {
            result = Stream.concat(result, backtrack(current + "(", open + 1, close, max));
        }
        if (close < open) {
            result = Stream.concat(result, backtrack(current + ")", open, close + 1, max));
        }
        return result;
    }

    public static void main(String[] args) {
        GenerateParenthesesStream gps = new GenerateParenthesesStream();
        System.out.println(gps.generateParenthesis(3));
    }
}