这两道题用递归的解法都很简单，只是稍有不同。下面是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
不断递归的实现！！！！下面是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
骑士游历：定义了向量的数组M，行数组X，列数组Y，
棋盘plane，计数器count，走动步数step需要注意的是，递归函数的进入前的验证，原先的想法是传入来时的方向参数，可是这样的想法被实践否定了，从理论上看，一个棋子走向哪里是不受它的过去制约的，最近的过去也不例外，详情请见：http://en....
分类：
编程语言 时间：
2014-05-05 12:42:52
阅读次数：
675
是新的方法，还是get方法本身就有这个功能？需要用到递归遍历的方法，将所有的key-value扫描出来。
分类：
其他好文 时间：
2014-05-05 11:53:20
阅读次数：
438
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码：
1 /** 2 * Given a binary...
分类：
其他好文 时间：
2014-05-05 09:54:44
阅读次数：
378
调用函数时，主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被称作栈内存区。另一方面，利用new 或者malloc
进行分配的内存区域被称为堆内存。栈内存在程序启动时被统一分配，此后不能再扩大。由于这一区域有上限，所以函数的递归深度也有上限。虽然与函数中定义的局部变量的数目有关，不...
分类：
其他好文 时间：
2014-05-05 09:40:45
阅读次数：
294
一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正...
分类：
其他好文 时间：
2014-05-04 11:17:10
阅读次数：
362
leetcode中有这么一道题，非递归来实现二叉树的遍历。二叉树的后序遍历顺序为，root->left,
root->right,
root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。方法1：对于节点p可以分情况讨论1.
p如果是叶子...
分类：
其他好文 时间：
2014-05-04 10:39:13
阅读次数：
251
package ioTest.io3;
/*
* 删除有内容的文件夹：从最里面一直向外删除。建议千万不要删除硬盘上面有用的文件夹哦
* 方法思路
* 循环+递归
*/
import java.io.File;
public class RemoveDir {
public static void main(String[] args) {
// TODO Auto-generat...
分类：
编程语言 时间：
2014-05-04 09:25:58
阅读次数：
464
/*
* 将指定目录下的所有java文件的绝对路径存储到文本文件中
* 建立一个java列表。
* 思路：
* 1.对指定目录进行递归
* 2.获取递归过程所有的java文件的路径
* 3.将这些路径存储在集合中
* 4.将集合中的内容写到文本文件
* 注：3,4步骤也可以合并成一个步骤
*/
package ioTest.io3;
import java.io.Buffere...
分类：
编程语言 时间：
2014-05-04 08:48:43
阅读次数：
402
