leetcode hot100不同的二叉搜索树 java

题目描述
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？

示例:

【注意这道题是求数的数量，并不用把搜索树都列出来，也就是说只需要求出有多少种形状的树】
当n=0时，有一棵树
当n=1时，有一棵树
当n=2时，有两棵树
当n=3时，有5棵树【f(0)*f(2) + f(1)f(1) + f(2)*f(0)】
所以当n=4时，有 f(0)f(3) + f(1)f(2) + f(2)f(1) + f(3)f(0) = 15 + 12 21 + 51 = 14
res[n] = res[0]*res[n-1] + res[1]*res[n-2] + … + res[n-1]*res[0]

代码：

class Solution {
   
    public int numTrees