摘要: Implement Stack using Queues 要点:因为queue的是FIFO,所以要用2个queue配合来实现LIFO。2种方法:push O(1) or pop O(1)。基本思路就是如果push O(1),那么queue中的元素还是FIFO,pop的时候调整。而pop O(1),在 阅读全文
posted @ 2016-06-07 05:24 absolute100 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Invert Binary Tree 要点:这题很简单,一点点扩展是如果iterative做。pre order还是post order呢?根据recursion,因为既可以先reverse再递归,也可以先递归再reverse,所以没有区别。in order可能也能用,不过会比较复杂。这题说明bin 阅读全文
posted @ 2016-06-07 05:23 absolute100 阅读(87) 评论(0) 推荐(0) 编辑