30.两个栈实现push，pop，min的栈，时间复杂度O（1）
昨天晚上才做过一道push，pop，max的栈，今天又来一道，其实思路是一样的，不过昨天放入辅助栈的是最大值，今天是最小值而已，一样。当辅助栈为空值，两个栈同时加入，当新来的数比辅助栈的栈顶数小时，两边都加入，只有当新来的数比辅助栈的栈顶数大时，才会在辅助栈中复制一份栈顶元素再放在辅助栈中 代码如下：
相关文章
- 1. 实现一个栈，要求实现一个push,pop,min(返回最小值）的时间复杂度为0（1）
- 2. 实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最 小值的操做）的时间复杂度为O(1)
- 3. 【面试题】实现一个栈，要求Push（入栈），Pop（出栈），Min（返回最小值的操作）的时间复杂度为O（1）
- 4. 实现一个栈，要求实现出栈、入栈、返回最小值的时间复杂度为O（1）
- 5. O(1)时间复杂度求栈中最小元素
- 6. 定义一个栈的数据结构，实现min函数，要求push,pop,min时间复杂度是0(1);找出字符串中的最长子串，要求子串不含重复字符，时间复杂度是O（n）;
- 7. 用两个栈实现队列的pop和push方法
- 8. 用两个栈实现队列的push（）和pop（）
- 9. 时间复杂度O(1)和O(n)
- 10. 栈排序-O(1)空间复杂度（猎聘网）
- 更多相关文章...
- • C# 堆栈（Stack） - C#教程
- • SQLite 日期 & 时间 - SQLite教程
- • ☆基于Java Instrument的Agent实现
- • Spring Cloud 微服务实战(三) - 服务注册与发现
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 实现一个栈，要求实现一个push,pop,min(返回最小值）的时间复杂度为0（1）
- 2. 实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最 小值的操做）的时间复杂度为O(1)
- 3. 【面试题】实现一个栈，要求Push（入栈），Pop（出栈），Min（返回最小值的操作）的时间复杂度为O（1）
- 4. 实现一个栈，要求实现出栈、入栈、返回最小值的时间复杂度为O（1）
- 5. O(1)时间复杂度求栈中最小元素
- 6. 定义一个栈的数据结构，实现min函数，要求push,pop,min时间复杂度是0(1);找出字符串中的最长子串，要求子串不含重复字符，时间复杂度是O（n）;
- 7. 用两个栈实现队列的pop和push方法
- 8. 用两个栈实现队列的push（）和pop（）
- 9. 时间复杂度O(1)和O(n)
- 10. 栈排序-O(1)空间复杂度（猎聘网）