设计一个有getMin功能的栈 程序员代码面试指南
章一 栈与队列书买来好久了,一直没时间看,今天翻开开了一下,感觉挺有意思的。作者的思路解答简单清晰,可以先思考,再看解答,实在没看懂再看代码的思路。总之,很好的学习资料。题目:1颗星设计一个特殊的栈,在实现栈基本功能的基础上,再返回栈中最小元素的操作要求1. pop,push,getMin操作的时间复杂度都为O(1) 2. 设计的栈可以使用现成的栈结构思路 刚开始看到题目一愣,想的比较简单:直接
原创
2017-10-20 00:17:51 ·
307 阅读 ·
0 评论