LeetCode--Convert Sorted Array to Binary Search Tree
来源:互联网 发布:java怎么定义一个方法 编辑:程序博客网 时间:2024/06/04 18:49
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode *sortedArrayToBST(vector<int> &num) { int n=num.size(); if(n==0) return NULL; if(n==1) return new TreeNode(num[0]); return sortedArrayToBST(num,0,n-1); } TreeNode *sortedArrayToBST(vector<int> &num, int low, int high) { if(low>high) return NULL; if(low == high) { return new TreeNode(num[low]); } int mid = (low+high)/2; TreeNode* root = new TreeNode(num[mid]); root->left = sortedArrayToBST(num,low,mid-1); root->right = sortedArrayToBST(num,mid+1,high); return root; }};
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
- 判断oracle index 何时需要重建
- POJ 1189 钉子和小球
- CLLocationManager 定位
- 深入理解Linux操作系统守护进程的意义
- C语言数字转化为字符串
- LeetCode--Convert Sorted Array to Binary Search Tree
- android使用ant编译APK
- 什么是响应式Web设计?怎样进行?
- android推送
- MySQL删除表的时候忽略外键约束
- 在mac os 中安装 autoconf and automake
- 随机数产生的原理
- EJB三种企业Bean
- 【POJ3415】Common Substrings 后缀自动机