96.不同的二叉搜索树

刷题找工作刷题找工作。

呜呜呜我好紧张啊明天有两个面试。

好紧张好紧张。

题目链接

. - 力扣（LeetCode）

自己的思路

无思路

官方题解

理解

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(n)与序列的内容无关，只和序列的长度有关，
                //以j为根
                //为0是无左子树，为n是为右子树
                G[i] += G[j-1] * G[i - j];
            }
        }
        return G[n];
    }
}