[Leetcode]Convert Sorted Array to Binary Search Tree
来源:互联网 发布:php格式文件怎么打开 编辑:程序博客网 时间:2024/06/03 15:39
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: /*algorithm balance means we need to divide the array in middle, */ //array[l..h) TreeNode* sortedArrayToBSTHelper(vector<int>& nums,int l,int h){ if(l >=h)return NULL; int m = l + (h-l)/2; TreeNode* root= new TreeNode(nums[m]); root->left = sortedArrayToBSTHelper(nums,l,m); root->right = sortedArrayToBSTHelper(nums,m+1,h); return root; } TreeNode* sortedArrayToBST(vector<int>& nums) { return sortedArrayToBSTHelper(nums,0,nums.size()); }};
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
- 作业二——结对项目之需求分析与原型模型设计
- 内存管理-之启动-基于linux3.10
- unity3D剪裁
- Activity启动的过程
- 【本博客搬家到www.cdxy.me】
- [Leetcode]Convert Sorted Array to Binary Search Tree
- 阅读笔记:TCP/IP详解卷1
- 内核管理-之进程虚拟内存-基于linux3.10
- 黑马程序员——Swift学习笔记:简介与交互环境
- First Missing Positive
- PHP读取XML数据中CDATA内数值
- BZOJ 1478 Sgu282 Isomorphism 置换
- iOS9 微信支付支付宝支付适配
- cmd下乱码解决