108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:linux常用命令有哪些 编辑:程序博客网 时间:2024/06/08 11:20
题目描述【Leetcode】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
这道题就是把一个排好序的数组变成一个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) {} * }; */TreeNode* f(vector<int>& nums, int begin, int end){ if(begin >= end) return NULL; int mid = (begin+end)/2; TreeNode*t = new TreeNode(nums[mid]); t->left = f(nums,begin,mid); t->right = f(nums,mid+1,end); return t;}class Solution {public: TreeNode* sortedArrayToBST(vector<int>& nums) { return f(nums,0,nums.size()); }};
阅读全文
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
- 利用ArcGIS Python批量拼接裁剪遥感影像(arcpy batch processing)
- poj3253 Fence Repair —huffman&&贪心(离散数学233)
- 队爷的 Au Plan(dp+单调队列)
- Dos(cmd)窗口下运行 JAVA程序(文件复制)
- Maven基本配置
- 108. Convert Sorted Array to Binary Search Tree
- E. Zbazi in Zeydabad
- 2017wust暑假集训第一阶段 动态规划基础专题小总结
- java提高篇(七)-----关键字static
- 对VMware下的Linux扩展磁盘空间(以CentOS6.9为例)
- Linux中常用目录作用
- java基础--1.基本语法
- HDU 5793 A Boring Question【快速幂+逆元】
- Boost编译的一些注意事项