LeetCode--096--不同的二叉搜索树(python)

我的思路比较low直接看官方题解吧。。。

 

 

 

 

class Solution:
    def numTrees(self, n: int) -> int:
        G = [0] * (n+1)
        G[0],G[1]=1,1
        for i in range(2,n+1):
            for j in range(1,i+1):
                G[i] += G[j-1]*G[i-j]
        return G[n]