leetcode-95-不同的二叉搜索树（卡特兰数）

题目描述： 方法一：动态规划 O(n^2) O(n) class Solution: def numTrees(self, n: int) -> int: dp = [0]*(n+1) dp[0],dp[1] = 1,1 for i in range(2,n+1): for j in range(1,i+1):

>>阅读原文<<