摘要: 程序员代码面试指南(左程云)读书笔记 第一章 2.编写一个类,用两个栈实现队列,支持队列的基本操作(add 、poll、peek) import java.util.Stack; public class MyStack_02_1 { public Stack<Integer> stackPush; 阅读全文
posted @ 2016-07-02 15:51 OY_palada 阅读(74) 评论(0) 推荐(0)
摘要: 程序员代码面试指南(左程云)读书笔记 第一章 1.设计一个有getMin功能的栈 题目:实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 要求:1 pop, push,getMin操作时间复杂度都是O(1) 2 设计的栈类型可以使用现成的栈结构 解答:设计上用两栈,一个栈用 阅读全文
posted @ 2016-06-27 16:40 OY_palada 阅读(158) 评论(0) 推荐(0)