2020-04-10 15:44 杭州电子科技大学 C++
关注
存取差值。最小值和存入值之差。
入栈：
1.先存取差值
2.替换最小值
3.替换最上面的值
出栈：
1.判断栈是否为空
2.判断出栈元素的正负，替换最小值和栈顶元素。
入栈：
1.先存取差值
2.替换最小值
3.替换最上面的值
出栈：
1.判断栈是否为空
2.判断出栈元素的正负，替换最小值和栈顶元素。
我已经通过这道算法题！ 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F4c776177d2c04c2494f2555c9fcc1e49
全部评论
相关推荐
点赞 评论 收藏
分享