【LeetCode】C# 96、Unique Binary Search Trees
来源:互联网 发布:淘宝商城舞蹈鞋 编辑:程序博客网 时间:2024/05/20 20:55
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
给定n,判断n个数能组成多少种BST。
思路:核心在于res[i] += res[j]*res[i-j-1];
public class Solution { public int NumTrees(int n) { if(n<=0) return 0; int[] res = new int[n+1]; res[0] = 1; res[1] = 1; for(int i=2;i<=n;i++) { for(int j=0;j<i;j++) { res[i] += res[j]*res[i-j-1]; } } return res[n]; }}
阅读全文
0 0
- 【LeetCode】C# 96、Unique Binary Search Trees
- LeetCode 96 Unique Binary Search Trees II
- [leetcode 96] Unique Binary Search Trees
- Leetcode NO.96 Unique Binary Search Trees
- leetcode || 96、Unique Binary Search Trees
- [Leetcode 96, Medium] Unique Binary Search Trees
- leetcode-96 Unique Binary Search Trees
- Unique Binary Search Trees - LeetCode 96
- Leetcode 96 Unique Binary Search Trees
- Leetcode[96]-Unique Binary Search Trees
- Leetcode 96 Unique Binary Search Trees
- leetcode[96]:Unique Binary Search Trees
- [leetcode 96]Unique Binary Search Trees
- Leetcode # 96 Unique Binary Search Trees
- LeetCode(96) Unique Binary Search Trees
- [leetcode-96]Unique Binary Search Trees(c++)
- leetcode 96: Unique Binary Search Trees
- leetCode #96 Unique Binary Search Trees
- MapReduce原理篇
- Maven步步为营(三)命令
- IOS零散知识笔记
- HDU 2923-Einbahnstrasse
- LaTex(PART II)一些常用关键字
- 【LeetCode】C# 96、Unique Binary Search Trees
- IOS 图片放大缩小移动,使用block精简代码
- Maven步步为营(四)其他
- svn apache 创建 用户名密码
- Windows 模拟生成日志 命令
- 滑动silder切换图片,向上弹出设置层
- JAXB(一)入门--概述,简单例子
- Android 调用地图导航
- 安卓开发大全、系列文章、精品教程