leetcode 96.不同的二叉搜索树

原题

96.不同的二叉搜索树
2020年7月15日 每日一题

题解

方法一 递推

本思路java代码示例：

/*
@v7fgg
执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：36.3 MB, 在所有 Java 提交中击败了7.69%的用户
2020年7月15日 8:06
*/
class Solution {
    public int numTrees(int n) {
        if(n<2){return 1;}
        int ans[]=new int[n+1];
        ans[0]=ans[1]=1;
        for(int i=2;i<=n;i++){
            for(int j=1;j<=i;j++){
                ans[i]+=ans[j-1]*ans[i-j];
            }
        }
        return ans[n];
    }
}