leetcode---Convert Sorted Array to Binary Search Tree---二叉搜索树
来源:互联网 发布:淘宝上的老七是谁 编辑:程序博客网 时间:2024/06/16 18:44
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* make(vector<int>& nums, int low, int high) { if(low > high) return NULL; else if(low == high) return new TreeNode(nums[low]); int mid = (high + low) / 2; TreeNode *root = new TreeNode(nums[mid]); root->left = make(nums, low, mid-1); root->right = make(nums, mid+1, high); return root; } TreeNode* sortedArrayToBST(vector<int>& nums) { return make(nums, 0, nums.size()-1); }};
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree ---递归建立二叉搜索树
- LeetCode--Convert Sorted Array to Binary Search Tree(平衡二叉搜索树)
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- 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 108. Convert Sorted Array to Binary Search Tree 构建平衡二叉搜索树 + DFS
- LeetCode | Convert Sorted Array to Binary Search Tree(有序数组转换成平衡二叉树搜索树)
- LeetCode OJ 之 Convert Sorted Array to Binary Search Tree(把有序数组转化为二叉搜索树)
- [leetcode]Convert Sorted Array to Binary Search Tree (有序数组转化为二叉搜索树 C语言)
- 108.leetcode Convert Sorted Array to Binary Search Tree(medium)[数组 二分查找 二叉平衡搜索树]
- Convert Sorted Array to Binary Search Tree 将排序的数组转换为二叉搜索树
- 有序数组转换为平衡二叉搜索树(Convert Sorted Array to Binary Search Tree)
- 108. Convert Sorted Array to Binary Search Tree 有序数组转换为平衡二叉搜索树
- 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 108 Convert Sorted Array to Binary Search Tree 有序数组构造平衡二叉查找树
- iOS开发日志 之 iOS10版本适配问题
- c语言不支持函数引用传递参数
- O盟用户与服务商角色切换教程
- 2016年9月19日 周一 对C++ 类型的理解
- 《java编程思想》第十八章 java I/O系统
- leetcode---Convert Sorted Array to Binary Search Tree---二叉搜索树
- MFC中 picture box的详解
- 装饰者模式C++实现——参考《Head First设计模式》
- Android热修复:Andfix和Hotfix,两种方案的比较与实现
- 五.Spring集成MyBatis
- 欢迎使用CSDN-markdown编辑器
- c#学习笔记之Invoke()作用分析
- tess4j做图像识别
- Grafana+InfluxDB+Collectd搭建企业级监控方案二