[Leetcode]Unique binary search tree

来源:互联网 发布:手游网络加速 编辑:程序博客网 时间:2024/05/16 11:01

1. 没有元素,为1 count[0] = 1

2. 1个元素,为1 count[1] = 1

3. 2个元素,1为根加上2为根

count[2] = count[0] * count[1] + count[1] * count[0]


推理得到

count[3] = count[0] * count[2] + count[1] * count[1] + count[2] * count[0]


写的时候注意循环的条件。

0 0
原创粉丝点击