[LeetCode]Convert Sorted Array to Binary Search Tree
来源:互联网 发布:nginx 排除子域名 编辑:程序博客网 时间:2024/04/30 04:40
struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}};class Solution {public:TreeNode* Convert2BST(vector<int>& num, int start, int end){if(start > end)return NULL;int mid = (start+end)/2;TreeNode* pNode = new TreeNode(num[mid]);pNode->left = Convert2BST(num, start, mid-1);pNode->right = Convert2BST(num, mid+1, end);return pNode;} TreeNode *sortedArrayToBST(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function return Convert2BST(num, 0, num.size()-1); }};
second time
/** * 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* sortedArrayToBSTUtil(vector<int>& num, int start, int end) { if(start > end) return NULL; int mid = start+(end-start)/2; TreeNode* root = new TreeNode(num[mid]); root->left = sortedArrayToBSTUtil(num, start, mid-1); root->right = sortedArrayToBSTUtil(num, mid+1, end); return root; } TreeNode *sortedArrayToBST(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function return sortedArrayToBSTUtil(num, 0, 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
- [LeetCode]Container With Most Water
- SAP ADM100 学习笔记
- C函数调用机制
- 解读百万像素镜头与高清镜头
- NopCommerce架构分析之八------多语言
- [LeetCode]Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- 【揭秘krn.exe占用CPU 100%的问题】
- Fedora14下配置开发环境
- android 开发环境的搭建感想
- 九度oj1014
- PowerDesigner15使用时的十五个问题
- php 函数
- [LeetCode]Count and Say