摘要: 题目地址:用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 解法分析 栈后进先出,队列先进先出,可用两个栈sPush和sPop分别实现push和p 阅读全文
posted @ 2020-12-23 15:25 月南君 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目地址:重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 时间限制:C/C++ 1秒,其 阅读全文
posted @ 2020-12-23 14:24 月南君 阅读(95) 评论(0) 推荐(0) 编辑