文章目录
96. 不同的二叉搜索树
题目链接:96. 不同的二叉搜索树
推导出dp公式最重要。
class Solution(object):
def numTrees(self, n):
"""
:type n: int
:rtype: int
"""
dp=[0]*(n+1)
dp[0]=1
dp[1]=1
for i in range(2,n+1):# dp数组
for j in range(1,i+1):#头结点
dp[i]+=dp[j-1]*dp[i-j]
return dp[-1]