Sunday, February 22, 2015

[LeetCode]Unique BST


arr[i] 代表树的大小为 i 时,能组成 unique BST 的个数
  • arr[k] = Sum(arr[j - 1] * arr[k - j])  1 <= j <= k
因为左子树的大小可以在 [0, k] 的范围内,右子树也是相应的,时间复杂度 O(n ^ 2),代码如下:



No comments:

Post a Comment