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
题目
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 ...
分类：
其他好文 时间：
2014-06-08 17:06:58
阅读次数：
235
【题目】
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extra space.
For example,
Given the following binary tre...
分类：
其他好文 时间：
2014-06-08 15:46:22
阅读次数：
303
问题：
给定二叉树的前序和中序遍历，重构这课二叉树.
分析：
前序、中序、后序都是针对于根结点而言，所以又叫作先根、中根、后根(当然不是高跟)。
前序：根 左 右
中序：左 根 右
对二叉树，我们将其进行投影，就会发现个有趣的事：
发现投影后的顺序，恰好是中序遍历的顺序，这也就是为什么在构造二叉树的时候，一定需要知道中序遍历，因为中序遍历决定了结点间的相对左右位置关系。所...
分类：
其他好文 时间：
2014-06-08 15:20:12
阅读次数：
214
题目
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
...
分类：
其他好文 时间：
2014-06-08 15:15:26
阅读次数：
223
问题：
由中序和后序遍历构造二叉树。
分析：
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
