这两道题用递归的解法都很简单，只是稍有不同。下面是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
System.setProperty("weibo4j.oauth.consumerKey",
Weibo.CONSUMER_KEY);System.setProperty("weibo4j.oauth.consumerSecret",
Weibo.CONSUMER_SECRET); Wei...
分类：
其他好文 时间：
2014-05-09 18:32:05
阅读次数：
312
这是kbmmw 作者关于认证管理器的说明，我懒得翻译了，自己看吧。There are 5 parts
of setting up an authorization manager: A) Defining what the resources are
(often services or servi...
分类：
其他好文 时间：
2014-05-09 11:33:05
阅读次数：
471
配置通过数据库认证用户登录打开webapp\WEB-INF目录下的deployerConfigContext.xml，替换 为
com.mysql.jdbc.Driver jdbc:mysql://localhost:3306/db_name root 使用j...
分类：
数据库 时间：
2014-05-09 11:31:43
阅读次数：
477
3次握手认证并生成临时的通讯密钥在通讯技术中的应用非常普遍，Mifare
Desfire也使用了这种成熟的认证加密方法。Desfire在卡片数据传输前使用DES或3DES进行3次握手认证，认证成功一方面表明卡片和读写器双方是可以相互信任的，同时为双方之后的数据传送提供了一组临时使用的段密码进行加密保...
分类：
其他好文 时间：
2014-05-08 21:15:22
阅读次数：
410
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过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
