Given preorder and inorder traversal of a tree,
construct the binary tree.Note:You may assume that duplicates do not exist in
the tree.思路：由前序遍历数组和中序遍历...
分类：
其他好文 时间：
2014-04-30 02:20:33
阅读次数：
366
这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
查询并获得了cursor对象后，用while(corsor.moveToNext()){}遍历，当corsor.moveToNext()方法调用，如果发现没有对象，会返回false
public List getAll() { List list = new ArrayList(...
分类：
移动开发 时间：
2014-04-28 10:07:40
阅读次数：
1390
这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。下面是AC代码：
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法，宽度遍历 4 */ 5 int result=0; 6...
分类：
其他好文 时间：
2014-04-28 10:05:40
阅读次数：
682
我们接着第一部分来说，上文提到了两种常规的DOM操作：创建文档片段和遍历元素节点。我们知道那些雨后春笋般的库，有很大一部分工作就是提供了一些优秀
的DOM操作API。可见原生的一些方法和属性，还不能很灵活快捷的来完成我们所希望的操作。下面将总结出总结出几种很实用的扩展方法
分类：
编程语言 时间：
2014-04-28 08:27:35
阅读次数：
703
foreach语句是php用来遍历数组的一种方法，主要有两种格式：第一种：foreach
（array_name as $value）例1：$value){ echo "Value: " . $value .
"";}?>运行结果：第二种：foreach （array_name as $key =....
分类：
Web程序 时间：
2014-04-28 07:26:43
阅读次数：
642
Android项目需求,要对一个ListView进行多字段模糊过滤,系统自带的ArrayAdapter是有过滤功能,但是项目使用的是BaseAdapter适配器,
List做数据源, 如果要实现过滤的话,就要遍历原始的List后重新生成新的List,至少需要两个List,所以就想在不重新生成Li.....
分类：
编程语言 时间：
2014-04-28 03:55:40
阅读次数：
552
分析的过程：1、假设前序遍历的第一个值为a，该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点，就是原二叉树a节点左子树的中序遍历结果；在a后面的节点，就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m，那么在前序遍历中a后面的m个节点...
分类：
其他好文 时间：
2014-04-28 02:32:53
阅读次数：
451
