【leetcode】Convert Sorted Array to Binary Search Tree
来源:互联网 发布:手办 淘宝 推荐 编辑:程序博客网 时间:2024/06/05 11:31
/** * 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 *dfs(TreeNode *curNode,vector<int> &num,int sta,int end) { if(sta>end) return NULL; int mid=(sta+end)/2; TreeNode *newNode=new TreeNode(num[mid]); newNode->left=dfs(newNode,num,sta,mid-1); newNode->right=dfs(newNode,num,mid+1,end); return newNode; } TreeNode *sortedArrayToBST(vector<int> &num) { // Note: The Solution object is instantiated only once and is reused by each test case. return dfs(NULL,num,0,num.size()-1); }};
- 【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
- 关于内存对齐
- Java类加载顺序
- 关于调用函数和不调用函数的区别
- Foundation: Binary Search
- mySQL内存及虚拟内存优化设置
- 【leetcode】Convert Sorted Array to Binary Search Tree
- ios十大问题
- C#如何使用REST接口读写数据
- u-Boot 顶层Makefile解析(四)
- 丑数,只包含因子2、3、5的数
- COJ 1036小镇网(最小生成树prim和kruscal)
- poj2346_A Simple Problem with Integers
- 第二篇blog怎么也加不上,郁闷,转去sina了 http://blog.sina.com.cn/dbinall
- cluster index in sqlserver