摘要：
本文是刷《剑指offer》代码中的学习笔记，学习ing。。 衡量时间和空间。 递归的代码较为简洁，但性能不如基于循环的实现方法。 阅读全文
posted @ 2019-04-23 17:34
weilongyitian
阅读(193)
评论(0)
推荐(0)
摘要：
本题来自《剑指offer》 用两个栈实现队列 题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 队列定义：先进先出 栈定义：先进后出 要实现入队操作：直接在栈1中入栈，将元素压入到栈1中。 要实现出队操作： 如果栈2中没有元素则将栈1的全部数据压入 阅读全文
posted @ 2019-04-23 17:03
weilongyitian
阅读(216)
评论(0)
推荐(0)
摘要：
本题来自《剑指offer》 重构二叉树 题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 二叉树 阅读全文
posted @ 2019-04-23 16:17
weilongyitian
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号