程序员面试代码指南
关注
分享
扫一扫
文章平均质量分 65
你好啊zhangxiaojia
站务
展开
-
《程序员代码面试指南》第一章 栈和队列(1)C++实现
设计一个带有getMin功能的栈【题目】构造一个特殊的栈，除了具有栈的基本功能，还能返回栈中最小元素。【要求】1.pop、push、getMin操作的时间复杂度都是O(1)。2.设计的栈类型可以使用现成的栈结构【解法】设计两个栈，一个是基本栈，用来保存数据；另一个用来记录栈中的最小值，随着基本栈中元素pop/push而改变。【具体实现】1.声明#ifnde...原创 2018-09-05 19:58:40 · 765 阅读 · 0 评论 -
《程序员代码面试指南》第一章 栈和队列(2)C++实现
由两个栈组成的队列【题目】编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。【解法】使用两个栈，一个栈（stackOne）用来push，压入数据；压入完成后，再pop进另一个栈（stackTwo），这样就完成了数据的“反序”。【具体实现】1.声明#include<iostream>#include<stack>...原创 2018-09-07 16:19:04 · 835 阅读 · 0 评论