微软等面试100题第二题:设计包含min函数的栈

来源:互联网 发布:网络连接正常后请重试 编辑:程序博客网 时间:2024/06/04 17:50
设计包含min函数的栈
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
原创粉丝点击