LeetCode 108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:项目数据分析师 上海 编辑:程序博客网 时间:2024/05/17 04:47
给定升序数组,构造平衡查找二叉树。
代码:
class Solution {public: TreeNode *sortedArrayToBST(vector<int> &num) { return gao(num, 0, num.size()); }private:TreeNode *gao(vector<int>& num, int begin, int end){if (begin >= end){return NULL;}TreeNode *node = new TreeNode(num[ (end-begin)/2 ]);node->left = gao(num, begin, (end-begin)/2-1);node->right = gao(num, (end-begin)/2+1, end);return node;}};
0 0
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- [LeetCode]108.Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree Leetcode Python
- [Leetcode] 108. 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 108. Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree LeetCode
- [LeetCode]108. 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 108. Convert Sorted Array to Binary Search Tree
- leetCode 108. Convert Sorted Array to Binary Search Tree JAVA
- LeetCode *** 108. 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 - 108. Convert Sorted Array to Binary Search Tree
- 【LeetCode】108. Convert Sorted Array to Binary Search Tree
- oracle队列类型
- SQL JOIN的使用
- LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode 106. Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode 107. Binary Tree Level Order Traversal II
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- LeetCode 109. Convert Sorted List to Binary Search Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode 111. Minimum Depth of Binary Tree
- 理解$watch ,$apply 和 $digest --- 理解数据绑定过程
- 15.8 Pascal's Triangle
- USACO Letter Game 解题报告
- 部署中遇到的问题(四)
- Lucene 4利用Codec实现压缩存储