把排序数组转换为高度最小的二叉搜索树
来源:互联网 发布:网络医院app 编辑:程序博客网 时间:2024/05/16 10:04
只有不断取中位数,才能确保高度最低。
class Solution {public: TreeNode *sortedArrayToBST(vector<int> &A) { TreeNode *result = buildBST(A,0,A.size()-1); return result; } TreeNode *buildBST(vector<int> &A, int start, int end){ if(start > end){return NULL;} int mid = (start + end)/2; TreeNode *p = new TreeNode(A[mid]); p->left = buildBST(A,start,mid-1); p->right = buildBST(A,mid+1,end); return p; }};
0 0
- LintCode SortedArrayToBST 把排序数组转换为高度最小的二叉搜索树
- 题目:把排序数组转换为高度最小的二叉搜索树
- lintcode-把排序数组转换为高度最小的二叉搜索树-177
- 把排序数组转换为高度最小的二叉搜索树(LintCode)
- LintCode:把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- lintCode(177)——把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- LintCode:把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- lintcode,把排序数组转换为高度最小的二叉搜索树
- LintCode | 177. 把排序数组转换为高度最小的二叉搜索树
- LintCode 把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树-LintCode
- lintcode——把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- lintcode把排序数组转换为高度最小的二叉搜索树
- cout输出格式不常用情况
- C++ 虚函数表解析
- 【c++】求特殊方程的正整数解
- ListView上拉刷新下拉加载
- 【VB】VB操作Excel相关处理
- 把排序数组转换为高度最小的二叉搜索树
- Android---GridView使用
- STL 单纯数据处理函数
- AsyncTask不会执行doInBackground 的原因
- Oracle分页实现
- Android+FFmpeg+ANativeWindow视频解码播放
- 电路常识性概念(1)-输入、输出阻抗
- 学习日记
- HDOJ 1004 Let the Balloon Rise