随笔分类 -  剑指offer

javascript版 https://www.nowcoder.com/ta/coding-interviews
摘要:用两个栈实现一个队列的功能?要求给出算法和思路! <分析>: 入队:将元素进栈A 出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈; 如果不为空,栈B直接出栈。 用两个队列实现一个栈的功能?要求给出算法和思路! <分析>: 入栈:将元素进队列A 出栈:判断队列A 阅读全文
posted @ 2018-04-12 16:17 gq_orange 阅读(283) 评论(1) 推荐(0)
摘要:通过前序遍历和中序遍历后的序列还原二叉树 前序遍历: 1,2,4,7,3,5,6,8 根-左-右 中序遍历: 4,7,2,1,5,3,8,6 左-根-右 步骤: (1)根据前序遍历第一个节点就是原二叉树的根节点,求得根节点(1); (2)在中序遍历中找到根节点的位置,根节点左边即为左子树节点(4,7 阅读全文
posted @ 2018-04-11 15:53 gq_orange 阅读(2351) 评论(0) 推荐(0)
摘要:练习地址:从尾到头打印链表 阅读全文
posted @ 2018-04-09 18:07 gq_orange 阅读(114) 评论(0) 推荐(0)
摘要:练习地址:替换空格 阅读全文
posted @ 2018-04-09 17:40 gq_orange 阅读(155) 评论(0) 推荐(0)
摘要:练习地址:二维数组中的查找 阅读全文
posted @ 2018-04-09 17:23 gq_orange 阅读(191) 评论(0) 推荐(0)