LeetCode——Unique Binary Search Trees
来源:互联网 发布:单片机控制220v继电器 编辑:程序博客网 时间:2024/06/09 06:59
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3原题链接:https://oj.leetcode.com/problems/unique-binary-search-trees/
题目:给定n,有多少个1到n的二叉搜索树?
思路:问题可以分成两步,一是(1,i-1)的个数,一是(i+1,n)的个数,两者相乘,就是总的个数。
public int numTrees(int n) {if(n == 1 || n == 0)return 1;else{int num = 0;for(int i=1;i<=n;i++)num += numTrees(i - 1) * numTrees(n - i);return num;}}
0 0
- LeetCode——Unique Binary Search Trees
- LeetCode——Unique Binary Search Trees
- LeetCode——Unique Binary Search Trees
- leetcode——96——Unique Binary Search Trees
- LeetCode —— Unique Binary Search Trees II
- LeetCode——Unique Binary Search Trees II
- LeetCode —— Unique Binary Search Trees [动态规划]
- leetcode 095 —— Unique Binary Search Trees II
- leetcode 096 —— Unique Binary Search Trees
- LeetCode题解——Unique Binary Search Trees
- LeetCode题解——Unique Binary Search Trees II
- LeetCode学习篇十五——Unique Binary Search Trees
- LeetCode 96. Unique Binary Search Trees 题解 —— Java
- 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
- PCM数据格式
- Android:shape
- Kinect图像成像原理
- Java web 开发笔记 第三章 JSP内置对象
- buffer cache 和shared pool详解(之五,问题诊断总结)
- LeetCode——Unique Binary Search Trees
- 数据库连接
- D. Vessels
- [Django]几种重定向的方式
- ADO.NET之6-使用Command修改数据库中的数据---ShinePans
- hdu3791 二叉搜索树
- Bluetooth LMP介绍
- 比较不错的log4j配置文件
- 常用的HTML标签总结