P96.不同的二叉搜索树

最新推荐文章于 2024-11-04 21:13:12 发布

你走吧起风了__

最新推荐文章于 2024-11-04 21:13:12 发布

阅读量72

点赞数

分类专栏：数据结构与算法专辑文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/m0_46405589/article/details/112753119

版权

数据结构与算法专辑专栏收录该内容

49 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int numTrees(int n) {

int[] G = new int[n + 1];
        G[0] = 1;
        G[1] = 1;

        for (int i = 2; i <= n; ++i) {
            for (int j = 1; j <= i; ++j) {
                G[i] += G[j - 1] * G[i - j];
            }
        }
        return G[n];
    }
}