摘要：
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。首先定义两个栈Stack stack1 = new Stack();//作为进队的端口Stack stack2 = new Stack();//作为出对的端口思路：两个栈，有两个端口，那么... 阅读全文
摘要：
问题描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如：输入：前序{1,2,4,7,3,5,6,8}，中序{4,7,2,1,5,3,8}输出：相应的树根结点思路1：递归。前序遍历：根（左子树）（右子树） 中序... 阅读全文
摘要：
问题描述：输入一个链表的头结点，从尾巴到头反过来打印出每个结点的值。首先定义链表结点public class ListNode { int val; ListNode next = null; ListNode(int val){ ... 阅读全文
摘要：
问题描述：请实现一个函数，把字符串中的每个空格替换成”%20“。例如： 输入：“We are happy.” 输出：”We%20are%20happy.”思路1：按顺序找出空格所在的位置（下标），然后利用字串相加，将去除空格的字串用“%20”连接起来/** * 面试题4：替... 阅读全文
摘要：
问题描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数.思路：取数组中的元素与目标整数比较，相等则返回true，小于则 查找当前元素的右方和下方，大于则查找当前元... 阅读全文