class Solution:
def numTrees(self, n):
"""
:type n: int
:rtype: int
"""
mem = [0]*(n+1)
mem[0], mem[1] = 1, 1
for i in range(2, n + 1):
for j in range(1, i + 1):
mem[i] += mem[j - 1]*mem[i - j]
return mem[-1]
96. 不同的二叉搜索樹
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.