这两道题用递归的解法都很简单，只是稍有不同。下面是AC代码： 1 /** 2 * Given a
binary tree, find its minimum depth. 3 * the minimum depth is the number of
nodes along th...
分类：
其他好文 时间：
2014-05-10 08:47:32
阅读次数：
271
这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
不断递归的实现！！！！下面是AC代码： 1 /** 2 * Given inorder and
postorder traversal of a tree, construct the binary tree. 3 * @param inorder 4 *
@param...
分类：
其他好文 时间：
2014-05-10 08:40:40
阅读次数：
297
工具名称：Paros下载地址：http://sourceforge.net/projects/paros/ 工具简介 摘自SourceForge的原文： A
Java based HTTP/HTTPS proxy for assessing web application vulnerabili.....
分类：
编程语言 时间：
2014-05-09 18:34:19
阅读次数：
402
使用FMDB教程本教程针对于第一次接触开源库FMDB的同胞,从如何下载源码如何导入工程如何创建数据库如何写增删改查开始.使用的时最新版本的FMDB
v2.3.此教程开始日期为 2014.5.5Preparation - 准备工作首先,你得需要去下载源码 https://github.com/ccgu...
分类：
数据库 时间：
2014-05-09 17:53:12
阅读次数：
454
https://code.google.com/a/eclipselabs.org/p/logviewer/Grep
Console
分类：
系统相关 时间：
2014-05-09 17:40:36
阅读次数：
347
首先确定帐号是否能发布，https://developer.apple.com/account，如果你打开Provisioning
Portal，然后点击DisTribution看到的是下图中那样，再考虑按下面的方法弄（1）图中加号是灰色，点击图中的加号，没有反应，说明你的帐号不能发布，找你们老大要...
分类：
移动开发 时间：
2014-05-09 12:34:49
阅读次数：
656
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码：
1 /** 2 * Given a binary...
分类：
其他好文 时间：
2014-05-05 09:54:44
阅读次数：
378
这两道题，大同小异。
我都是用BFS，在遍历的过程，判断结构是否相同/对称，值是否相同。下面是AC代码： 1 /** 2 * Given a binary tree, check
whether it is a mirror of itself (ie, symmetric aroun...
分类：
其他好文 时间：
2014-05-05 09:48:26
阅读次数：
401
BFS以及它的扩展，我发现栈是个很好用的数据结构，特别是对于顺序需要颠倒的时候！！！这里有个重要的信息：可以用null来标识一个level的结束！！！下面是AC代码：
1 /** 2 * Given a binary tree, return the bottom-up level ord...
分类：
其他好文 时间：
2014-05-05 09:46:06
阅读次数：
402
