【leetcode】unique-binary-search-trees
来源:互联网 发布:知乎关注排行 编辑:程序博客网 时间:2024/06/09 19:12
//2014年8月24日10:09:19//2014年8月24日10:23:27//公式,迭代,效率不高//f(n) = 2f(n-1)+2f(1)f(n-2)+2f(2)f(n-3)+...+2f((n-1)/2-1)f((n-1)/2+1)+f((n-1)/2)f((n-1)/2) n为奇数//f(n) = 2f(n-1)+2f(1)f(n-2)+2f(2)f(n-3)+...+2f(n/2)f(n/2) n为偶数#include <iostream>using namespace std;class Solution {public: int numTrees(int n) { if(n==1 || n==2){ return n; } if(n == 0){ return 1; } int result = 0; if(n%2 == 1){ result += numTrees((n-1)/2)*numTrees((n-1)/2); for(int i=(n-1)/2+1 ; i<=n-2 ; i++){ result += 2*numTrees(i)*numTrees(n-1-i); } result += 2*numTrees(n-1); } else{ for(int i=n/2 ; i<=n-2 ; i++){ result += 2*numTrees(i)*numTrees(n-1-i); } result += 2*numTrees(n-1); } return result; }};int main(){ Solution A; cout << A.numTrees(3) << endl; return 0;}
0 0
- 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
- Java基础-关键字static
- 动态规划:从入门到专家
- ubuntu 14.04中安装phpmyadmin即mysql图形管理界面
- 远程service下载,使用aidl,队列下载Client端
- Visual Studio 2013开发 mini-filter driver step by step (3) - 查看运行结果
- 【leetcode】unique-binary-search-trees
- How to Make cURL works with cmake
- 如何查看自己电脑的CPU是几核
- AVL树的旋转
- 关于BIOS加载BOOT.S的经典解答
- Hadoop MapReduce纵表转横表 与 横表转纵表
- 07、发布项目到nexus
- 『ANDROID』Android中的onWindowFocusChanged()方法详解
- 线段树+扫描线