原题地址：http://oj.leetcode.com/problems/balanced-binary-tree/题意：判断一颗二叉树是否是平衡二叉树。解题思路：在这道题里，平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类：
编程语言 时间：
2014-05-12 14:51:47
阅读次数：
304
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题意：根据二叉树的先序遍历和中序遍历恢复二叉树。解题思路：可以参照http://www.cnblogs.com...
分类：
编程语言 时间：
2014-05-12 14:24:57
阅读次数：
324
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意：根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一...
分类：
编程语言 时间：
2014-05-12 14:09:28
阅读次数：
321
原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
原题地址：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意：这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路：使用一个栈。先遍历节点，然后将这个节点入栈，如果这个节点的左孩子非空，遍历左孩子，然...
分类：
编程语言 时间：
2014-05-12 12:09:39
阅读次数：
327
Given a binary tree, flatten it to a linked
list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t...
分类：
其他好文 时间：
2014-05-12 10:11:40
阅读次数：
276
原题地址：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意：实现后序遍历。递归实现比较简单，非递归实现。解题思路：这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的：
...
分类：
编程语言 时间：
2014-05-12 08:13:39
阅读次数：
336
很简单的题目，一次过，注意为数组空的时候，应返回0而非null 1 public class
Solution { 2 public int searchInsert(int[] A, int target) { 3 int i; 4 if
(A.length...
分类：
其他好文 时间：
2014-05-10 06:51:21
阅读次数：
288
现在你已经简单了解了ES能帮你做什么，也了解了开始使用ES是多么的简单。ES尝试最少量的只是和配置就能达到目的。学习ES的最好的方式就是跳跃式阅读：在index和search处开始就可以了。然而，你对ES了解的越多，你就能获得越多的生产力，就越能发现应用程序特定域的元素，就越能调整输出。本书剩余的部...
分类：
其他好文 时间：
2014-05-10 06:30:27
阅读次数：
255
经常, 我们用通过这样的方法调用API。 NSString* urlString = [NSString stringWithFormat:@"http://api.douban.com/v2/movie/search?q=%@", content];
NSURL *url = [NSURL URLWithString:urlString];
testRequest...
分类：
移动开发 时间：
2014-05-10 04:51:21
阅读次数：
395
