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]