LeetCode - 96 Unique Binary Search Trees

最新推荐文章于 2025-04-04 00:09:22 发布

吉尔伽美什_

最新推荐文章于 2025-04-04 00:09:22 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/xyqcl/article/details/46381139

LeetCode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种使用动态规划方法来计算给定整数N时不同的二叉搜索树数量的C++实现。通过递推公式计算每个节点作为根节点时左右子树的不同组合方式，最终得出所有可能的二叉搜索树总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int numTrees(int n) {
        int *a=new int[n+1]();
        a[0]=1,a[1]=1;
        for(int i=2;i<n+1;i++){
            int sum=0;
            for(int j=1;j<=i;j++){
                sum+=a[j-1]*a[i-j];
            }
            a[i]=sum;
        }
        return a[n];
    }
};