队列和栈面试题（解题思路）

韩轶明

首页　| 　博文目录　| 　关于我

enenshiwo

博客访问： 260271
博文数量： 84
博客积分： 0
博客等级：民兵
技术积分： 927
用户组：普通用户
注册时间： 2015-03-06 23:00

个人简介

growing

文章分类

全部博文（84）

网络编程（3）
Python（4）
STL（1）
数据库（4）
设计模式（2）
html（3）
Linux（20）
数据结构与算法（28）
C/C++（12）
git（4）
空想家（3）
未分配的博文（0）

文章存档

2017年（6）

2016年（61）

2015年（17）

我的朋友

最近访客

推荐博文

队列和栈面试题（解题思路）

发布时间：2016-03-08 13:17:11

实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)思路1：定义一个变量min，每次1号栈入栈时，都更新min值并放入2号栈，则1号数据栈出栈时2号栈的栈顶即为当前栈的最小值。思路2：直接把1号栈2号栈融为一体，每次同时放两个数进去，一个为数据，一个为当前最小.........【阅读全文】

阅读(1592) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

enenshiwo2016-04-12 10:56

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6