摘要: 用两个栈实现一个队列。 队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead , 分别完成在队列尾部插入整数和在队列头部删除整数的功能。 (若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail","de 阅读全文
posted @ 2021-06-27 23:27 Vincent-yuan 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 阅读全文
posted @ 2021-06-27 22:59 Vincent-yuan 阅读(38) 评论(0) 推荐(0) 编辑