[LeetCode] Unique Binary Search Trees
来源:互联网 发布:马云 阿里云 编辑:程序博客网 时间:2024/05/02 22:53
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
问题描述:给定一个整数n,可以得到多少个不相同的BST。
在二叉树问题中,最开始想到的应该是递归。对于本题而言,可以考虑将1~n中的每个数作为根节点,然后左边的数是左子树,右边的节点是右子树,将所有该根节点的左右子树的乘积相加即可。
class Solution {public: int numtree(int left, int right) { int i = 0, num = 0; if(left >= right) return 1; for(i = left; i <= right; i++) { num += numtree(left, i-1) * numtree(i+1, right); } return num; } int numTrees(int n) { // Note: The Solution object is instantiated only once and is reused by each test case. return numtree(0, n-1); }};
- LeetCode: Unique Binary Search Trees
- LeetCode : Unique Binary Search Trees
- [Leetcode] Unique Binary Search Trees
- [LeetCode]Unique Binary Search Trees
- LeetCode Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- LeetCode-Unique Binary Search Trees
- [leetcode] Unique Binary Search Trees
- LeetCode - Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees
- 【Leetcode】Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- 【LeetCode】Unique Binary Search Trees
- Leetcode Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- LeetCode | Unique Binary Search Trees
- ORA-12519错误解决方案
- 输入一个星期几的数字,与英语相对应
- myeclipse集成weblogic如何实现热部署
- C#与数据结构--树论--红黑树(RED BLACK TREE)
- C#控件及常用设计整理
- [LeetCode] Unique Binary Search Trees
- php定时器
- 循环链表实现Joseph环(约瑟夫环)猴子选大王类似问题
- Oracle模糊查询之(3.2从使用函数和sql语法角度来提高模糊查询效率 二)ORACLE中Like与Instr模糊查询性能大比拼
- POJ 2449 Remmarguts' Date 求K短路(入门)
- eclipse生成jar包
- E-R模式与关系模式的转换
- android intent 的缺陷。
- 利用WTOPCSvr DLL 开发OPC服务器指南(英文原版),空的时候再翻译了...很实用