不同的二叉搜索树

/*
 * 问题描述：给定一个整数 n，求由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树的种数。
 * 
 * 题目思路：
 * 1. 使用动态规划来解决这个问题。
 * 2. 定义一个数组 dp，其中 dp[i] 表示有 i 个节点的二叉搜索树的种数。
 * 3. 对于每个节点作为根节点时，左子树的节点数为 j-1，右子树的节点数为 i-j。
 * 4. 使用 Java Stream API 计算 dp 数组。
 * 5. 最终结果是 dp[n]。
 */
import java.util.stream.IntStream;
public class UniqueBSTStream {
    public int numTrees(int n) {
        int[] dp = new int[n + 1];
        dp[0] = 1;
        dp[1] = 1;
        IntStream.range(2, n + 1).forEach(i -> {
            dp[i] = IntStream.range(1, i + 1)
                              .map(j -> dp[j - 1] * dp[i - j])
                              .sum();
        });
        return dp[n];
    }
}