把排序数组转换为高度最小的二叉搜索树
来源:互联网 发布:caffe教程 编辑:程序博客网 时间:2024/06/08 12:48
给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树
样例
给出数组 [1,2,3,4,5,6,7], 返回
4
/ \
2 6
/ \ / \
1 3 5 7
class Solution {
public:
/**
* @param A: A sorted (increasing order) array
* @return: A tree node
*/
TreeNode *x;
bool xxx=1;
void look(TreeNode *&x,int minn,int maxx,vector<int> A)
{
if(minn==maxx)
return;
x=new TreeNode ;
x->val=A[(minn+maxx-1)/2];
look(x->left,minn,(minn+maxx-1)/2,A);
look(x->right,(minn+maxx-1)/2+1,maxx,A);
}
TreeNode *sortedArrayToBST(vector<int> &A) {
int xx=A.size();
if(xx==0)
return NULL;
//x=new TreeNode;
look(x,0,xx,A);
return x;
// write your code here
}
}; 解题思路
- LintCode SortedArrayToBST 把排序数组转换为高度最小的二叉搜索树
- 题目:把排序数组转换为高度最小的二叉搜索树
- lintcode-把排序数组转换为高度最小的二叉搜索树-177
- 把排序数组转换为高度最小的二叉搜索树(LintCode)
- LintCode:把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- lintCode(177)——把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- LintCode:把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- lintcode,把排序数组转换为高度最小的二叉搜索树
- LintCode | 177. 把排序数组转换为高度最小的二叉搜索树
- LintCode 把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树-LintCode
- lintcode——把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树
- lintcode把排序数组转换为高度最小的二叉搜索树
- 一步一步学springboot 一
- jsDOM元素创建:
- 编一个程序,将两个字符串s1和s2比较,返回差值,即实现strcmp函数功能
- PX4 如何切换到offboard 模式
- TCP三次握手和四次挥手的理解
- 把排序数组转换为高度最小的二叉搜索树
- SQLite实现数据持久化存储 购买商品
- SQLite数据库
- 插入排序:2路插入排序原理分析及源码演示
- O(n^2)排序算法1——冒泡排序,改进冒泡排序,java实现
- 获取完数
- 三十三、SpringBoot配置属性之MVC
- 用VS2008编写汇编程序
- 一个整数反转的最短代码