2020年7月21日
LeetCode 96 不同的二叉搜索树I
摘要： Leetcode 96 不同的二叉搜索树 /**动态规划 * 状态定义: * DP[n]表示1~n个节点构成的二叉搜索树总数, 等于以i (1<=i<=n)为根节点的二叉搜索树数量之和 * 状态递推: * 根节点i左侧由 i-1 个节点构成，数量为 DP[i-1]; 右侧由 n-i 个节点构成，数量 阅读全文
posted @ 2020-07-21 08:52 CodeSPA 阅读(68) 评论(0) 推荐(0) 编辑