leetcode Convert Sorted Array to Binary Search Tree
来源:互联网 发布:问剑传说手游进阶数据 编辑:程序博客网 时间:2024/05/29 16:10
/** * 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 *build(vector<int>&num,int &cur,int st,int en) { if(st>en)return NULL; int mid = st + (en-st)/2; TreeNode* left = build(num,cur,st,mid-1); TreeNode* res = new TreeNode(num[cur]); cur++; TreeNode* right = build(num,cur,mid+1,en); res->left = left; res->right= right; return res; } TreeNode *sortedArrayToBST(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function int cur=0; return build(num,cur,0,(int)num.size()-1); }};
- 【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
- 动态链接库 DLL
- C# ADO基础(使用using操作数据库)
- 新xcode的literal syntax是什么
- java性能优化
- Javascript------魅族官网公用 js 收集
- leetcode Convert Sorted Array to Binary Search Tree
- IIS 7 The Web server is configured to not list the contents of this directory
- Steve Yegge对Amazon和Google平台的长篇大论
- 喷水装置(二) nyist12
- 工科生的Java Hello World 透视投影动画 <三>-----透视投影数学基础篇
- mysql 一些insert/update的用法
- 创意训练游戏摘录
- 图的遍历
- 华为公司2014届校园招聘软件类机考样题 粤港澳地区