LeetCode : Convert Sorted Array to Binary Search Tree
来源:互联网 发布:iphone看小说软件 编辑:程序博客网 时间:2024/06/05 01:10
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: TreeNode* sortedArrayToBST(vector<int>& nums) { if(nums.size()==0) return NULL; if(nums.size()==1) return new TreeNode(nums[0]); int mid = nums.size()/2; vector<int>vleft(nums.begin(),nums.begin()+mid); vector<int>vright(nums.begin()+mid+1,nums.end()); TreeNode *T = new TreeNode(nums[mid]); T->left = sortedArrayToBST(vleft); T->right = sortedArrayToBST(vright); return T; }};
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
- python3 openpyxl(1)
- JavaScript面向对象之对象创建
- FAILED: Execution Error, return code 1 from org.apache.hadoop.hive.ql.exec.DDLTask. MetaException(me
- SharedPreference在工程中的使用
- android 基本控件篇二
- LeetCode : Convert Sorted Array to Binary Search Tree
- mongoDB常用命令
- Java中try,catch,finally的用法
- 软件版本GA,RC,alpha,beta,Build 含义
- Arcgis Server 基于GP 服务的最短路径分析配置
- hiho #1475 : 数组分拆(前缀和优化+DP)@
- Javascript 面向对象编程(一):封装
- java之内部类
- Struts2总结---文件上传(单文件/多文件)、下载 (13)