![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
HakenⅤ
这个作者很懒,什么都没留下…
展开
-
重建二叉树
重建二叉树——递归实现(Java) 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 题目来源:牛客网-剑指Offer编程题-重建二叉树 解题思路 前序遍历的第一个结点就是当前的根结点; ...原创 2019-10-19 00:29:09 · 113 阅读 · 0 评论 -
用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 题目来源:剑指offer--用两个栈实现队列 审题及思路 关键字:栈、队列 栈的特点是先进后出,队列的特点是先进先出。 解题的关键就是如何利用先进后出做到先进先出。 准备两个栈,一个用来装数据,另一个用来倒数据。 装的时候:看看倒数据的栈有没有数在,有的话,先倒回装数据的栈中,没有的...原创 2019-09-24 16:12:54 · 112 阅读 · 0 评论