这两道题用递归的解法都很简单，只是稍有不同。下面是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
这道题因为不仔细的缘故两次过，与Maximum Depth of Binary
Tree问题类似，区别在于这个问题中，如果一个节点左子树为空、右子树有值，则该节点的深度应取决于右子树，而不能直接取min{左，右} 1 /** 2 *
Definition for binary tree 3 * .....
分类：
其他好文 时间：
2014-05-10 01:40:13
阅读次数：
293
Given two words word1 and word2, find the
minimum number of steps required to convert word1 to word2. (each operation is
counted as 1 step.)You have t...
分类：
其他好文 时间：
2014-05-09 19:09:35
阅读次数：
318
Given a set of non-overlapping intervals,
insert a new interval into the intervals (merge if necessary).You may assume
that the intervals were initial...
分类：
其他好文 时间：
2014-05-09 16:29:17
阅读次数：
330
1 /** 2 * Definition for binary tree 3 * public
class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 *
TreeNo...
分类：
其他好文 时间：
2014-05-09 12:16:45
阅读次数：
232
Problem
1：一个数组中有一个数字a只出现一次，其他数字都出现了两次。请找出这个只出现一次的数字？考察知识点：异或运算思路：比如数字 b^b = 0 a^0 =
a因此，可以将数组中的所有数字进行异或，而最终异或的结果即为所求只出现一次的数字a.代码：1 def SingleNu...
分类：
其他好文 时间：
2014-05-09 12:14:22
阅读次数：
475
Given a triangle, find the minimum path sum from
top to bottom. Each step you may move to adjacent numbers on the row below.For
example, given the fol...
分类：
其他好文 时间：
2014-05-08 21:08:25
阅读次数：
407
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
