leetcode - Convert Sorted Array to Binary Search Tree
来源:互联网 发布:淘宝官方微博有哪些 编辑:程序博客网 时间:2024/05/17 09:07
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) {} * }; */struct TreeNode{int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}};class Solution {public: TreeNode *sortedArrayToBST(std::vector<int> &num) { return ArrayToBST(num,0,num.size()-1); }private:TreeNode *ArrayToBST(std::vector<int> &num, int start, int end){if(start > end) return NULL;int mid = (start + end) / 2;TreeNode *root = new TreeNode(num[mid]);root->left = ArrayToBST(num,start,mid - 1);root->right = ArrayToBST(num,mid + 1, end);return root;}};
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
- C结构体之位域(位段)_chris
- 家公司开发公开就是客户价格空间设计个看工会的国家队
- 再说combobox——onLoadSuccess用法实例
- 静态导入的作用和实例
- 打印signed 及unsigned限定的char short int 及long类型变量的取值范围
- leetcode - Convert Sorted Array to Binary Search Tree
- 浅谈as2.0与as3.0
- 注册一个新账号,从今天开始写博客
- 写一些链表中头和尾节点/指针的常规用法
- IP地址分类
- git delete remote branches
- nyoj60谁获得了最高奖学金
- Persistent Numbers(大数+发现java注意点!!!)
- android 导包 导入jar包,打包jar包,打包成library。 KanKanStyle