leetcode-96. Unique Binary Search Trees

来源:互联网 发布:炫浪网络社区看不了 编辑:程序博客网 时间:2024/06/04 19:38

https://leetcode.com/problems/unique-binary-search-trees/#/description

代码如下:

思路解析:未完!!!!!!!!!!!!!!!!!!!!!

public class Solution {    public int numTrees(int n) {        int[] d=new int[n+1];        d[0]=1;        d[1]=1;        for(int i=2;i<=n;i++)        {            for(int root=1;root<=i;root++)            {               d[i]+=d[root-1]*d[i-root];             }        }        return d[n];            }}
原创粉丝点击