LeetCode OJ:Convert Sorted Array to Binary Search Tree
来源:互联网 发布:怎样联系淘宝小二 编辑:程序博客网 时间:2024/06/05 00:29
Convert Sorted Array to Binary Search Tree
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 *BST(vector<int> &num,int start,int end){ if(start>end)return NULL; int mid=(start+end)/2; TreeNode *head=new TreeNode(num[mid]); head->left=BST(num,start,mid-1); head->right=BST(num,mid+1,end); return head; } TreeNode *sortedArrayToBST(vector<int> &num) { if(!num.size())return NULL; return BST(num,0,num.size()-1); }};
0 1
- LeetCode OJ:Convert Sorted Array to Binary Search Tree
- LeetCode OJ - Convert Sorted Array to Binary Search Tree
- [LeetCode OJ]Convert Sorted Array to Binary Search Tree
- 【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 OJ Convert Sorted Array to Binary Search
- LeetCode OJ 108. Convert Sorted Array to Binary Search Tree DFS求解
- <LeetCode OJ> 109 / 108 Convert Sorted ( List / Array ) to Binary Search Tree
- leetcode oj java 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
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- HMM model 例子 Biased coins
- rthrth
- 【生物信息学】使用genome 作为ref时,由bam格式 or pileup格式 计算 depth 的 cpp程序
- LeetCode OJ:Balanced Binary Tree
- LeetCode OJ:Convert Sorted List to Binary Search Tree
- LeetCode OJ:Convert Sorted Array to Binary Search Tree
- Python-Project Euler 83
- LeetCode OJ:Binary Tree Level Order Traversal II
- Windows Server Troubleshooting: "The RPC server is unavailable"
- OPC AND DCOM CONFIGURATION ON WINDOWS 2008 AND WINDOWS 7
- Freescale HCS12DG128 控制1602液晶屏
- Freescale单片机应用笔记-开篇
- HCS12XEP100 ATD模块多通道采样
- HCS12XEP100 ATD模块单通道多次采样