Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
将增序数组转换为左右均衡的二叉查找树 根据查找树的性质 左子树所有节点小于根节点值 右边都大于根节点值 子树也遵循此性质 所以只要取出增序数组的中间值作为根节点 再将左右子数组进行递归 代码如下：
p...
分类：
其他好文 时间：
2014-12-30 17:18:32
阅读次数：
168
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类：
其他好文 时间：
2014-12-30 17:13:32
阅读次数：
135
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced
BST.
将增序链表转换为均衡的二叉查找树 与数组转换相同 找到链表的中间结点 作为树的根节点进行赋值 再将链表以中间节点为界 分为左右子链表 进行递归赋值 代码如下：
publi...
分类：
其他好文 时间：
2014-12-30 17:11:39
阅读次数：
149
各种被屠...学东西各种慢...QAQ字符串：sam：【SPOJ】7258. Lexicographical Substring Search（后缀自动机）【SPOJ】1812. Longest Common Substring II（后缀自动机）【BZOJ】2555: SubString（后缀自动...
分类：
其他好文 时间：
2014-12-30 15:05:34
阅读次数：
239
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.解题思路：根据递增序列，求平衡二叉查找树，根据平衡二叉查找树的性质，其左右都是二叉查找树，用递归可以比较轻...
分类：
其他好文 时间：
2014-12-29 22:55:25
阅读次数：
297
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2014-12-29 13:42:53
阅读次数：
158
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【分析】
无
【代码】
在下面超时的代码上进行改进：把链表先转换为vector再进行操作。
[LeetCode]108.Convert Sorted Ar...
分类：
其他好文 时间：
2014-12-29 12:14:29
阅读次数：
124
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/42218839
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees o...
分类：
其他好文 时间：
2014-12-29 09:03:54
阅读次数：
134
Convert Sorted List to Binary Search TreeGiven a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST....
分类：
其他好文 时间：
2014-12-28 12:50:15
阅读次数：
170
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【分析】
二分法，以中间元素i为根节点[start,i-1]递归构建左子树，[i+1,end]递归构建右子树
【代码】
/*****************************...
分类：
其他好文 时间：
2014-12-28 11:41:50
阅读次数：
240
