leetcode unique BST

关注

原创最新推荐文章于 2026-09-10 22:17:59 发布 907 阅读 AI 写同款· GEO 优化 ›

ADS RFpro 射频阻抗仿真步骤导入器件后，在库里面选取器件的对应模型，如图所示我们选取10pf 系统自带的村田模型。选取网络上的器件，拖入到下面component Models。导入成功后，截取需要仿真的区域（不截取仿真时间会非常长），可以生成对应如下原理图，通过原理图继续调整仿真。图上找到需要仿真链路上的网络，右键设置为信号。的叠层信息，按照PCB板厂提供信息填写完整。选择仿真的频率范围和频点数，生成如下图的RFPro仿真界。，然后再把GND也添加到下面。按图设置截取需要仿真的部分。添加成功后网络就有了，15 双击run开始仿真。阅读详情

Given n, how many structurally unique BST's (binary search trees) that store values 1...n?

For example,
Given n = 3, there are a total of 5 unique BST's.

   1         3     3      2      1
    \       /     /      / \      \
     3     2     1      1   3      2
    /     /       \                 \
   2     1         2                 3

二叉搜索树的特点就是左子树都小于根节点，右子树都大于根节点，当有n个节点时，从1~n的每一个数都有可能是根节点，设F(n)是总数，不妨设当前用第k个点作为根节点，那么左边都是0~k-1的值组成的子树，数量等同于F(k-1)，右边都是k+1~n的值组成的子树，数量等同于F(n-k)，所以总数是左边的数量*右边的数量，所以F(n)是累加每一个点做根节点时候的总数的和，即F(n)=F(0)*F(n-1)+F(1)*F(n-2)+...+F(n-1)*F(0)。需要注意的是，F(0)的值应该设置为1，才会得到正确的答案。

下面附上代码：

int numTrees(int n) {
    int sum[n+1];
	
	memset(sum,0,sizeof(int)*(n+1));
	
	sum[0]=1;
	
	for(int i=1;i<=n;i++)
	{
		if(i<3)sum[i]=i;
		else{
			for(int j=1;j<=i;j++)
			{
				sum[i]+=sum[j-1]*sum[i-j];
			}
		}
	}
	return sum[n];
    }