Zenefits 面经

刚面完的一个题目：Design MinStack，支持一下method：pu

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

会popMin() 用O(1)做到吗？

这题在别家的面经有看过 也想知道popMin(1) 怎做到?

个人的感觉，用一个stack来存当前的min，这样popmin就只要O(1)了，不清楚是不是题目想要的

woshigtc 发表于 2017-7-29 02:06
个人的感觉，用一个stack来存当前的min，这样popmin就只要O(1)了，不清楚是不是题目想要的

不对 这个是getMin

linlin1990 发表于 2017-8-7 08:55
不对 这个是getMin

popmin和getmin有哪里不一样吗？

woshigtc 发表于 2017-8-7 13:44
popmin和getmin有哪里不一样吗？

getMin() 只需要返回min就好了，可以用两个stack (stack, min_stack)来做；popMin() 要把从min_stack和stack中都弹出来

wadephz 发表于 2017-8-8 04:22
getMin() 只需要返回min就好了，可以用两个stack (stack, min_stack)来做；popMin() 要把从min_stack和st ...

嗯，我之前就是想说基本方法是一样的，用stack就可以

我也收到了电面，popMIN()是什么意思楼主能详细说一下么？

我觉得这个popMin的O1应该不可能吧 两个stack的做法怎么都没办法O1 pop出来
如果用map 再用一个minStack存最小 那样空间复杂度就高了 也许是可以的。。。