随笔分类 -  leetcode

摘要：不管一个BST的形状是怎样的，以一个数字作为根，左子树的情况数量由于数字数量固定，这个结果可以重复利用，右子树同理。从1开始枚举每个数字作为根，那么以 表示前 个数字可以组成的情况数量 $$dp[i] = \sum^{n 1}_{k=0} dp[k] dp[i k 1]$$ 等于左子树情况的数量乘以 阅读全文