剑指-面试题-09-用两个栈实现队列
摘要：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 和 ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素， 操作返回 1 ) 示例 1： 示例 2： 解题思路: 假设第一个栈就是队列的顺序,栈地为队列头,那么队列的 直接栈顶出栈即可,而队列 需要把数据放到栈底,那么将
阅读全文
posted @ 2020-03-19 23:09
随笔分类 - LeetCode
剑指-面试题-07.重建二叉树
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 返回如下的二叉树： 限制： 0 <= 节点个数 <= 5000 解题思路 1. 根据前序序列的第一个元素建立根结点； 2. 在中序序列中找到该元素，确定根结点的左右子树的中序序
阅读全文
posted @ 2020-03-17 18:38
