摘要： ##本期 判断树的子结构 && 树的镜像 #题目 判断树的子结构 给两个二叉树，判断后一颗是否是前一颗的子树 方法：判断二叉树的树根和子树的树根是否相同， 若相同则继续判断左右孩子； 若不相同则二叉树的左右孩子作为树根继续做出上述的比较。 public boolean hasSubTree(tree 阅读全文

摘要： #题目 反转链表。给一个链表，反转链表的顺序 在不添加新链表的条件下，将当前节点的next指针指向当前节点的前一个结点。这种方式需要主义保存当前节点的下一个节点 pre -> node -> next -> next2 变成 pre <- node next -> next2 public List 阅读全文

摘要： 本：将数组中的偶数放到奇数后面 && 输出链表倒数第k个节点 #题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 刚看到这题，我脑子乱掉了。如果new一个数组来放偶数，觉 阅读全文

摘要： 题目描述——给定一个数字N，打印从1到最大的N位数。 输入 每个输入文件仅包含一组测试样例。 对于每个测试案例，输入一个数字N(1<=N<=5)。 输出 对应每个测试案例，依次打印从1到最大的N位数。 样例输入 1 样例输出 1 2 3 4 5 6 7 8 9 ——————————最先想到的就是，1 阅读全文

摘要： 本期 数值的整数次方 题目 011数值的整数次方——给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 第一次尝试 public double expCal(double base, int exponent){ double res = 阅读全文

摘要： 递归，学过，见过，甚至还用过 从来没认真走过一遍 昨天的算法题：求一个数的整数次方，用到了递归，一直卡着不知道怎么走的。 为啥以前没有这个觉悟呢，可能是见过的大部分递归，都是一小段代码的最后一行。执行完递归结果就出来了的那种。昨天这道题呢，递归在中间，并且是一个大循环里的中间，就不知道递归后面的代码 阅读全文

摘要： ##题目：斐波那契数列 —— 要求输入一个整数n， 请你输出斐波那契数列的第n项 if (n <= 1) return n; else return Fibonacci(n-1) + Fibonacci(n-2); 指数级的复杂度。给一个大n，就会overflow。 我想到的方法就是，从n=1开始循 阅读全文

摘要： 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 我的想法： 栈是先进后出，队列是先进先出。两个完全相反的操作，只能将两个栈想象成“倒豆子”，倒来倒去的完成操作。如果想高阶一些的办法，既然有俩个栈，让一个管push另一个负责pop，岂不是有一种自己当老板，因 阅读全文

摘要： 将一句话中的空格替换成 %20 将一个字符替换为三个字符，按照c的思想：遍历一句话记录空格数量，将数组扩展到足够的空间，从后往前填充。 Java中的StringBuilder 或者 StringBuffer 可以将题目变得简单 StringBuilder sb = new StringBuilder 阅读全文

摘要： 题目描述——从尾到头打印链表 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 ##反转链表 首先我们想到的就是反转链表了,如果把链表反转了，然后再返回头，这样再次遍历的时候就相当于从尾到头打印了。 但是修改输入数据真的可行么？ 阅读全文