摘要：import java.util.Stack; /* * 栈是先进后出，队列是先进先出。所以两个栈相互配合要实现先进先出的效果。用两个栈正好能把顺序反过来实现类似队列的操作。 * 1、如果stack1要往stack2中压入数据，那么必须一次性把stack1中的数据全部压入 * 2、如果stack2不为空，stack1绝对不能向stack2中压入数据 */ public class Mai... 阅读全文

摘要：/* * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和 * 中序遍历序列{4,7,2,1,5,3,8,6}， * 则重建二叉树并返回。 */ public class Main7 { public static void main(String[... 阅读全文

摘要：import java.util.Arrays; /** * 请实现一个函数，将一个字符串中的空格替换成“%20”。 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 * */ public class Main4 { public static void main(String[] args) { StringBuffer... 阅读全文

摘要：import java.util.ArrayList; import java.util.Stack; /* * 输入一个链表，从尾到头打印链表每个节点的值。 */ public class Main5 { public static void main(String[] args) { } public ArrayList printListFromTailToHead(Li... 阅读全文

摘要：import java.util.Arrays; /** * 请实现一个函数，将一个字符串中的空格替换成“%20”。 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 * */ public class Main4 { public static void main(String[] args) { StringBuffer... 阅读全文