今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment