随笔分类 - 剑指offer
javascript版
https://www.nowcoder.com/ta/coding-interviews
摘要:用两个栈实现一个队列的功能?要求给出算法和思路! <分析>: 入队:将元素进栈A 出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈; 如果不为空,栈B直接出栈。 用两个队列实现一个栈的功能?要求给出算法和思路! <分析>: 入栈:将元素进队列A 出栈:判断队列A
阅读全文
摘要:通过前序遍历和中序遍历后的序列还原二叉树 前序遍历: 1,2,4,7,3,5,6,8 根-左-右 中序遍历: 4,7,2,1,5,3,8,6 左-根-右 步骤: (1)根据前序遍历第一个节点就是原二叉树的根节点,求得根节点(1); (2)在中序遍历中找到根节点的位置,根节点左边即为左子树节点(4,7
阅读全文

浙公网安备 33010602011771号