LeetCode-Convert Sorted Array to Binary Search Tree
来源:互联网 发布:windows xp原装正版iso 编辑:程序博客网 时间:2024/06/06 17:16
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Solution:
Code:
<span style="font-size:14px;">/** * 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 *helper(const vector<int> &num, int begin, int end) { if (begin > end) return NULL; int mid = (begin+end)/2; TreeNode *root = new TreeNode(num[mid]); root->left = helper(num, begin, mid-1); root->right = helper(num, mid+1, end); return root; } TreeNode *sortedArrayToBST(vector<int> &num) { return helper(num, 0, num.size()-1); }};</span>
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
- android 4.2.2 編譯
- iOS开发笔记之八——设计模式之委托机制
- 2014新生暑假个人排位赛07 A.暑假作业题
- leetCode Best Time to Buy and Sell Stock II解题分享
- POJ 1321 棋盘问题(基础题)
- LeetCode-Convert Sorted Array to Binary Search Tree
- 机房收费系统—《视图》
- memcache的一致性hash算法使用
- 明宣宗书画展
- 黑马程序员之字符串(String)
- new blog
- Acm Club 1326:算法2-8~2-11:链表的基本操作
- arpg怎么做战斗回放
- 栈增长和大端/小端问题是和CPU相关的两个问题.