返回信息流题目RT
自己想了N个方法，但是时间复杂度总感觉还是做不到O(1)，看网上给的方法也不是O（1），怎么破？？
求高手指点
这是一条镜像帖。来源：北邮人论坛 / cpp / #84131同步于 2014/11/17
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
面试题目：时间复杂度为O(1),怎么找出一个栈中的最大元素。
lhdsuccessor
2014/11/17镜像同步5 回复
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复
《剑指offer》第21题：包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。
应该是想问这个吧
【 在 xiaobing307 的大作中提到: 】
: 《剑指offer》第21题：包含min函数的栈
: 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。
: 应该是想问这个吧
恩，正解，可能面试官没说清楚或者我自己没听清楚，哎...