把排序数组转换为高度最小的二叉搜索树-LintCode
来源:互联网 发布:linux wc 编辑:程序博客网 时间:2024/05/21 19:38
给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。
样例
给出数组 [1,2,3,4,5,6,7], 返回
#ifndef C177_H#define C177_H#include<iostream>#include<vector>using namespace std;class TreeNode{public: int val; TreeNode *left, *right; TreeNode(int val) { this->val = val; this->left = this->right = NULL; }};class Solution {public: /** * @param A: A sorted (increasing order) array * @return: A tree node */ TreeNode *sortedArrayToBST(vector<int> &A) { // write your code here if (A.empty()) return NULL; return create(A, 0, A.size()-1); } TreeNode *create(vector<int> &v, int i, int j) { if (i > j) return NULL; int m = (i + j) / 2; TreeNode *node = new TreeNode(v[m]); node->left = create(v, i, m-1); node->right = create(v, m+1, j); return node; }};#endif
阅读全文
0 0
- LintCode SortedArrayToBST 把排序数组转换为高度最小的二叉搜索树
- lintcode-把排序数组转换为高度最小的二叉搜索树-177
- 把排序数组转换为高度最小的二叉搜索树(LintCode)
- LintCode:把排序数组转换为高度最小的二叉搜索树
- lintCode(177)——把排序数组转换为高度最小的二叉搜索树
- LintCode:把排序数组转换为高度最小的二叉搜索树
- lintcode,把排序数组转换为高度最小的二叉搜索树
- LintCode | 177. 把排序数组转换为高度最小的二叉搜索树
- LintCode 把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树-LintCode
- lintcode——把排序数组转换为高度最小的二叉搜索树
- lintcode把排序数组转换为高度最小的二叉搜索树
- LintCode-把排序数组转换为高度最小的二叉搜索树
- lintcode 把排序数组转换为高度最小的二叉搜索树
- LintCode 把排序数组转换为高度最小的二叉搜索树
- LintCode 177-把排序数组转换为高度最小的二叉搜索树
- 把排序数组转换为高度最小的二叉搜索树-LintCode
- [LintCode 177] 把排序数组转换为高度最小的二叉搜索树(Python)
- 多线程
- SQL表转换
- Notepad-Encoding汉字
- Java将日期插入数据库的4种方法(六)
- 文章标题
- 把排序数组转换为高度最小的二叉搜索树-LintCode
- 年度总结
- 牛客网-幸运数
- 关注民生民情
- Java 中几个不常用的关键字
- FreeRTOS----任务优先级
- wordBreak-ii
- 常量对象、常量成员函数及其重载
- 移动零