摘要： public static boolean isBSTSequence(int[] s,int l, int r) { if (s == null || r root) break; } int j = i; for (; j 0) left = isBSTSequence... 阅读全文

摘要： /** * */ package jianzhioffer; /** * @Description 输入n位数，输出0-N的所有数 * @author liutao * @data 2016年4月22日 */ public class a12_print1ToMaxOfNDigits { public static void Print1ToN(int n){ ... 阅读全文

摘要： public class a18_IsSubTree { public static boolean hasSubTree(TreeNode treeRoot1, TreeNode treeRoot2) { boolean result = false; if (treeRoot1 != null && treeRoot2 != null) { ... 阅读全文

摘要： 剑指offer22：给定入栈序列，判断一个串是否为出栈序列 public static boolean isOutStackSequence(int[] Spush, int[] Spop) { if (Spush.length s = new Stack(); int i=0,j=0; for (; i < len; i++) { ... 阅读全文

摘要： 题目标题： 计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出 思路： 此题类此大整数相乘，循环相乘，以字 阅读全文

摘要： 输入描述:一行一个由小写字母构成的字符串，字符串长度小于等于10。*///好的思路，减去一个字母，判断是否为回文 阅读全文

摘要： 在Stairs函数中实现该功能： 一个楼梯有N阶，从下往上走，一步可以走一阶，也可以走两阶，有多少种走法？ （0<n<=30)<> 例如3阶楼梯有3种走法： 1、1、1 1、2 2、1 输入样例： 3 返回值样例： 3 思路：这是最典型的类似斐波那契数列的变型。N阶楼梯，第一步有两种走法，1、走一步 阅读全文

摘要： 描述：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出，问最后留下的那位是原来第几号。 输出：多行，每行对应求的结果思路：就是使用数组简单的模拟报数过程，报到3的标记为true 阅读全文

摘要： 判断两序列是否为同一二叉搜索树序列 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两 阅读全文

摘要： 描述：给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出以字典序排序的火车出站序列号，每个编号以空格 阅读全文