算法题:实现一个栈,要求实现该栈的出栈,入栈。返回最小值的时间复杂度为O(1)_实现一个栈,要求实现出栈、入栈、返回最小值的时间复杂度为o(1)-CSDN博客

网站介绍:文章浏览阅读330次。实现一个栈,要求实现该栈的出栈,入栈。返回最小值的时间复杂度为O(1)解题思路:两个栈,min是存储最小值的。有这样一组数据第一个方法:push方法,往mun里面入栈,5入栈,判断mun有没有数据同时往两个栈里放数据7入栈,min里数据比mun里数据小就不用插入数据下一个数据4,判断有数据 4比5小,放入min4放入min同理插入2之后push完方法。有 pop方法:出栈判断栈顶两个是否相等,相等出栈。不相等左边出栈..._实现一个栈,要求实现出栈、入栈、返回最小值的时间复杂度为o(1)