95. Unique Binary Search Trees II
来源:互联网 发布:路由器怎么限制网络 编辑:程序博客网 时间:2024/06/11 05:22
1、题目描述
输入n,返回所有由节点值为1~n的n个节点形成的BST。
2、思路
递归。每个节点都去当一下根节点,再算出左右子树的所有可能性。进行结合。
3、代码
vector<TreeNode*> generateTrees(int n){ vector<TreeNode*> ans; if(n==0) return ans; return generateTrees1(1,n); } vector<TreeNode*> generateTrees1(int start,int end) { vector<TreeNode*> ans; if(start>end){ ans.push_back(NULL); return ans; } for(int i=start;i<=end;i++){ vector<TreeNode*> v1 = generateTrees1(start,i-1); vector<TreeNode*> v2 = generateTrees1(i+1,end); for(int j=0;j<v1.size();j++){ for(int k=0;k<v2.size();k++){ TreeNode* root = new TreeNode(i); root->left = v1[j]; root->right = v2[k]; ans.push_back(root); } } } return ans; }
阅读全文
0 0
- [LeetCode]95.Unique Binary Search Trees II
- [Leetcode] 95. Unique Binary Search Trees II
- LeetCode --- 95. Unique Binary Search Trees II
- [leetcode] 95.Unique Binary Search Trees II
- [leetcode] 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II LeetCode
- ***LeetCode 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- Leetcode 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- LeetCode *** 95. Unique Binary Search Trees II
- 【LeetCode】95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- LeetCode 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- 为什么javascript是单线程的却能让AJAX异步调用?
- 从反人工智能到反无人机,谁在左右科技的进步?
- redis爬坑记(一) redis的安装与启动
- 修改eclipse使用tomcat部署的项目位置
- 产品经理不再纸上谈兵——产品经理需要审时度势
- 95. Unique Binary Search Trees II
- nuxt 踩坑之 -- Vuex状态树的模块方式使用
- JDK、JRE和JVM三者之间关系
- linux系统编程学习day5--IPC之管道
- Oracle sysdate 时间加减
- 深度学习之用python计算数据集均值
- 数据模型分析思路
- 在C中添加汇编代码的方法
- vim自动补齐插件的使用