摘要:
【题目】两个队列实现一个栈 1. 首先,第一个元素1,选择一个队列插入,比如,选择queue1; 2. 然后,模拟入栈,后续元素插入已经含有元素的队列中,比如,queue1中再依次插入2,3; 3. 接着,模拟出栈,后入先出,此时应该3出栈,方法是让queue1先出1,2,同时,queue2依次入1 阅读全文
摘要:
【题目】两个栈实现一个队列 阅读全文
摘要:
【题目】根据二叉树的前序和中序遍历,重建二叉树,返回根节点。 1. 根据前序遍历,找到根节点。 2. 在中序遍历中找到根节点的位置,进而得到中序遍历中左右两个子树的划分位置。 3. 在前序遍历中找到左右两个子树的位置。 4. 根据这些位置,对左右子树分别进行递归操作,得到根节点的左右孩子节点。 阅读全文