LeetCode Convert Sorted Array to Binary Search Tree
来源:互联网 发布:淘宝企业号注册 编辑:程序博客网 时间:2024/06/18 07:32
题目:
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode *sortedArrayToBST(vector<int> &num) { TreeNode *root = create(num, 0, num.size()-1); return root; }private:TreeNode *create(vector<int> &num, int begin, int end) {if(begin <= end) {int mid = begin + (end-begin)/2;TreeNode *root = new TreeNode(num[mid]);root->left = create(num, begin, mid-1);root->right = create(num, mid+1, end);return root;}else return NULL;}};
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- 【LeetCode】convert-sorted-link-to-binary-search-tree & convert-sorted-array-to-binary-search-tree
- Leetcode - Tree - Convert Sorted Array to Binary Search Tree
- *(leetcode) Convert Sorted Array to Binary Search Tree (tree)
- LeetCode[Tree]: Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [Leetcode] Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- [Leetcode]Convert Sorted Array to Binary Search Tree
- [leetcode]Convert Sorted Array to Binary Search Tree
- iframe中点击子框架里面的超链接在新网页中打开想要打开的页面
- 被发现牛奋男
- string,stringbuffer,stringbuilder的区别
- MAC中没有Library/ 文件夹
- java进阶(4)集合类:ArrayList和 LinkedList,Vector 和stack,HashMap的基本用法
- LeetCode Convert Sorted Array to Binary Search Tree
- netty学习笔记(一)—结合reactor模式探索netty对网络io的处理机制
- Hadoop版本相关问题
- combo扩展:禁止手工改变输入框的值
- APN(default、mms、supl、dun、hipri接入点类型的区别)
- listview 的onitemlongclick阿和onitemclick冲突,item中还有button的点击事件
- 尝试解决哲学家进餐问题(Java实现)
- HBase启动之后自动挂掉的原因
- 线程安全3:Message,MessageQueue,Handler,Looper