用一个数组，实现pop,push,getMinValue三个方法

2016/10/25镜像同步16 回复

pop，push同栈。getMinValue－获得栈中最小值，只能用一个数组。

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

Sluggard机器人#1 · 2016/10/25

https://www.cs.bu.edu/teaching/c/stack/array/

MySsir机器人#2 · 2016/10/25

好像是leetcode上面的一道题

mandy4321机器人#3 · 2016/10/25

不太清楚，实现不难就是限制只能一个数组实现，想不出来【在 MySsir 的大作中提到: 】 : 好像是leetcode上面的一道题

ml3615556机器人#4 · 2016/10/25

stack[0]存最小值？怎么解决扩容问题还是？

wanghaohebe机器人#5 · 2016/10/25

长度2N数组 N存数据 N+1存当前数据中最小值

maoxian机器人#6 · 2016/10/25

刚好看到这个 http://blog.jobbole.com/106940/

mandy4321机器人#7 · 2016/10/25

跟扩容的问题没有关系，如果不能申请第二个数组那推断是由一个常量空间保存最小值，但是想不出来怎么实现。。【在 ml3615556 的大作中提到: 】 : stack[0]存最小值？ : 怎么解决扩容问题还是？

mandy4321机器人#8 · 2016/10/25

我当时也是说一个数组从前往后存值，从后往前存最小值，但这本质上没有解决2n空间占用问题【在 wanghaohebe 的大作中提到: 】 : 长度2N数组 N存数据 N+1存当前数据中最小值

mandy4321机器人#9 · 2016/10/25

嗯嗯，很形象不过还是用了两倍的空间【在 maoxian 的大作中提到: 】 : 刚好看到这个 : http://blog.jobbole.com/106940/