- 链接地址：https://blog.csdn.net/weixin_64881460/article/details/123591280
- 链接标题：算法题：实现一个栈，要求实现该栈的出栈，入栈。返回最小值的时间复杂度为O(1)_实现一个栈,要求实现出栈、入栈、返回最小值的时间复杂度为o(1)-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7679
文章浏览阅读330次。实现一个栈，要求实现该栈的出栈，入栈。返回最小值的时间复杂度为O(1)解题思路：两个栈，min是存储最小值的。有这样一组数据第一个方法：push方法，往mun里面入栈，5入栈，判断mun有没有数据同时往两个栈里放数据7入栈，min里数据比mun里数据小就不用插入数据下一个数据4，判断有数据 4比5小，放入min4放入min同理插入2之后push完方法。有 pop方法：出栈判断栈顶两个是否相等，相等出栈。不相等左边出栈..._实现一个栈,要求实现出栈、入栈、返回最小值的时间复杂度为o(1)
版权声明：本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
