[LeetCode] Convert Sorted Array to Binary Search Tree
来源:互联网 发布:特许经营连锁店软件 编辑:程序博客网 时间:2024/04/30 06:28
/** * 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 s, int t) { if (s > t) return NULL; int mid = (s + t) / 2; TreeNode *parent = new TreeNode(num[mid]); parent->left = build(num, s, mid - 1); parent->right = build(num, mid + 1, t); return parent; } TreeNode *sortedArrayToBST(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function return build(num, 0, num.size() - 1); }};
Small Case: 0ms
Large Case: 92ms
Time: O(n)
Space: O(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
- linux重新启动命令
- Java Thread 之 Join
- spring 配置 web.xml 名字来源
- android编写Service入门用法与教程 (Local Service)&(Remote Sercie)(转)
- Java项目源码打成jar包
- [LeetCode] Convert Sorted Array to Binary Search Tree
- latex初学者的经验
- struts2中,action访问servlet api的两种方式
- Android中程序与Service交互的方式(三)-总结
- ffmpeg结构体以及函数介绍(一)
- 如何使用strace+pstack利器分析程序性能
- [Leetcode] Valid Number
- C++内存管理
- DR的升级改造