Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类：
其他好文 时间：
2014-06-11 21:58:10
阅读次数：
300
Incomputer science, aheapis a
specializedtree-baseddata structurethat satisfies theheap property:If A is a
parentnodeof B then the key of node A is or...
分类：
其他好文 时间：
2014-06-11 09:23:53
阅读次数：
376
1. 查找和排序查找：顺序查找、二分查找、二叉搜索树、哈希表顺序查找：T(n) = O(n)
std::find二分查找：T(n) = O(log n) std::binary_search std::lower_bound
std::upper_bound哈希表： T(n) = O...
分类：
其他好文 时间：
2014-06-11 07:45:31
阅读次数：
250
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.public class
Solution { /** Convert th...
分类：
其他好文 时间：
2014-06-10 00:22:44
阅读次数：
259
The gray code is a binary numeral system where
two successive values differ in only one bit.Given a non-negative
integernrepresenting the total number...
分类：
其他好文 时间：
2014-06-10 00:01:38
阅读次数：
392
问题：
给定二叉树的前序和中序遍历，重构这课二叉树.
分析：
前序、中序、后序都是针对于根结点而言，所以又叫作先根、中根、后根(当然不是高跟)。
前序：根 左 右
中序：左 根 右
对二叉树，我们将其进行投影，就会发现个有趣的事：
发现投影后的顺序，恰好是中序遍历的顺序，这也就是为什么在构造二叉树的时候，一定需要知道中序遍历，因为中序遍历决定了结点间的相对左右位置关系。所...
分类：
其他好文 时间：
2014-06-08 15:20:12
阅读次数：
214
问题：
由中序和后序遍历构造二叉树。
分析：
Construct Binary Tree from Preorder and Inorder
Traversal
//实现
TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2)
{
...
分类：
其他好文 时间：
2014-06-08 09:56:52
阅读次数：
206
PathsumDescription:Given a binary tree and a
sum, determine if the tree has a root-to-leaf path such that adding up all the
values along the path equa...
分类：
其他好文 时间：
2014-06-08 01:11:46
阅读次数：
395
1. 将开源项目的.xcodeproj拖入项目frameworks2. Build Phases下
Links Binary With Libraries 引入.a文件。Target Dependencies里引入开源项目文件3. Build
Setting下的 Search Paths 里 Hea...
分类：
移动开发 时间：
2014-06-07 20:06:34
阅读次数：
287
Given a binary tree and a sum, determine if the
tree has a root-to-leaf path such that adding up all the values along the path
equals the given sum.Fo...
分类：
其他好文 时间：
2014-06-07 16:55:09
阅读次数：
173
