2018年5月2日
用两个栈实现一个队列
摘要： 思路： 假设存在两个栈stack1、stack2，可以这样认为： stack2中保存的为【队列的前部分元素】，可以认为 其栈顶值 = 队列头部值。 stack1中的元素为【未经转换的队列后部分元素】，相当于buffer一样的存在，它其实就是队列中后部分元素逆序的结果。因此需要将其元素全部投入到sta 阅读全文
posted @ 2018-05-02 08:43 ExitQuit 阅读(192) 评论(0) 推荐(0) 编辑
根据前序遍历和中序遍历结果重构二叉树
摘要： 思路很简单，只是用到分治法思想。核心是找出左右子树所在的数组。 阅读全文
posted @ 2018-05-02 08:32 ExitQuit 阅读(196) 评论(0) 推荐(0) 编辑