leetcode 96. 不同的二叉搜索树(Unique Binary Search Trees)
目录
- 题目描述:
- 示例:
- 解法:
题目描述:
给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种?
示例:
输入: 3
输出: 5
解释:
给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ \3 2 1 1 3 2/ / \ \2 1 2 3
解法:
class Solution {
public:int numTrees(int n) {vector<int> dp(n+1, 1);for(int i = 2; i <= n; i++){int tmp = 0;for(int j = 0; j < i; j++){int left = j, right = i - 1 - j;tmp += dp[left]*dp[right];}dp[i] = tmp;}return dp.back();}
};
转载于:https://www.cnblogs.com/zhanzq/p/10783610.html
leetcode 96. 不同的二叉搜索树(Unique Binary Search Trees)相关推荐
- Leetcode 96. 不同的二叉搜索树
Leetcode 96. 不同的二叉搜索树 1.问题分析 2.问题解决 3.总结 1.问题分析 题目链接:https://leetcode-cn.com/problems/unique-binary- ...
- LeetCode 96不同的二叉搜索树95不同的二叉搜索树Ⅱ
微信搜一搜:bigsai 算法文章题解全部收录在github仓库bigsai-algorithm 关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 92反转链表Ⅱ&93复 ...
- leetcode - 96. 不同的二叉搜索树
96. 不同的二叉搜索树 ------------------------------------------ 给定一个整数 n,求以 1 - n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 ...
- LeetCode 96. 不同的二叉搜索树(DP)
1. 题目 给定一个整数 n,求以 1 - n 为节点组成的二叉搜索树有多少种? 示例:输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / ...
- LeetCode 96. 不同的二叉搜索树(Unique Binary Search Trees )
题目描述 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ ...
- [leetcode] 96. 不同的二叉搜索树 +[补充] 不同的二叉树,不同形态的二叉树的个数----catalan数
leetcode官方的题解:https://leetcode-cn.com/problems/unique-binary-search-trees/solution/bu-tong-de-er-cha ...
- Leetcode 96. 不同的二叉搜索树 解题思路及C++实现
解题思路: 因为二叉搜索树的左右子树均为二叉搜索树.输入整数n,求其所有二叉搜索树的总数,就是求根节点分别为1,2, ..., n的二叉搜索树的总和. 假设 i 的二叉搜索树的总数为 f(i),当根节 ...
- LeetCode 96——不同的二叉搜索树
1. 题目 2. 解答 以 \(1, 2, \cdots, n\) 构建二叉搜索树,其中,任意数字都可以作为根节点来构建二叉搜索树.当我们将某一个数字作为根节点后,其左边数据将构建为左子树,右边数据将 ...
- LeetCode 96.不同的二叉搜索树(卡特兰数)
题目描述 给定一个整数 n,求以 1 - n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ ...
最新文章
- android 快速启动,《Android APP可以有的东西》之显示篇:快速启动App
- 增强现实系统的三大关键技术是什么?
- MyBatis 3在XML文件中处理大于号小于号()的方法(转)
- vb初学者编程代码大全_学习VB编程第14天,一个简单的排序代码把我难住了
- eclipse 自动生成代码
- Hadoop 底层原理介绍
- 编译原理习题(含答案)——4-7语法分析——MOOC哈尔滨工业大学陈鄞配套_学习通_慕课堂
- 文件系统一些概念【更新完毕】
- gre考试能用计算机么,新GRE考试必须知道的九大考场问题
- 如果你是一位资深的玩机人士,那么你不能错过它——uTools
- 《玩转掌上生活——手机网上生活达人秘笈》一1.2 迎接掌上生活
- 面向对象的特点,封装性,继承性,多态性!
- 求朋友圈的个数 Friend Circles
- 海康相机回调方式理一下
- Oracle中 如何用一个表的数据更新另一个表中的数据(含表备份)
- python 微博评论分析_python抓取新浪微博评论并分析
- 【密码学】基于 SM3 算法的 HMAC 快速实现
- zoom 前台_鼠标hover元素scale/zoom中心点放大效果实例页面
- 苹果cms function.php,送你们几个字!对!就是MACCMS注入!
- oracle查询排序id,Oracle查询数据怎么按照甲乙丙丁排序?谢谢