108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:淘宝骑行头盔哪家靠谱 编辑:程序博客网 时间:2024/06/06 04:48
/** * 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 {private: TreeNode *BST(vector<int> &nums,int start,int end) { if(start>end) return NULL; else{ int mid=(start+end)/2; TreeNode *root=new TreeNode(nums[mid]); root->left=BST(nums,start,mid-1); root->right=BST(nums,mid+1,end); return root; } }public: TreeNode* sortedArrayToBST(vector<int>& nums) { return BST(nums,0,nums.size()-1); }};
0 0
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- No package identifier when getting value for resource num 0x00000000 【安卓资源找不到】
- android打包apk时报错"已安装了存在签名冲突的同名数据包"
- 如何在程序中判断VS的版本?
- 【1】深度学习之饮水思源:从感知机到深度网络
- Android之内存优化(一)
- 108. Convert Sorted Array to Binary Search Tree
- 数据挖掘决策树——ID3
- CET-6(1-20160527)
- IOS学习—强引用(__strong)和 弱引用(__weak)
- Java transient关键字的理解
- SDWebImage使用详解
- Android基础知识:android新特性
- git book
- 图像处理与计算机视觉开源库汇总