剑指offer
streamsystem
这个作者很懒,什么都没留下…
展开
-
剑指offer -- 用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); ...原创 2020-03-25 20:46:57 · 75 阅读 · 0 评论 -
剑指offer -- 重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:没有太好的想法,根据剑指offer中的c++代码的思路改为Java,需要用到递归;先找到前序遍历的每一位为根节点,然后找到中序遍历中的相同数值,分...原创 2020-03-23 19:57:44 · 76 阅读 · 0 评论