会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博学 审问 慎思 明辨 笃行
博客园
首页
新随笔
联系
订阅
管理
2020年4月2日
【LeetCode】不同的二叉搜索树(I、II)
摘要: 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种?本题依旧是对BST性质的一个变形应用,从1到n我们可以首先选择其中某一个值作为根,比如i,那么从1到i-1就可以构建成为左子树,而从i+1到n就可以构建右子树,而总共可以构建的BST的总数是左右子树数量的乘积,这就是典型的子问题,可以用递归来解决。
阅读全文
posted @ 2020-04-02 17:32 gzshan
阅读(380)
评论(0)
推荐(0)
编辑
公告