剑指offer学习笔记——面试题20:包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数,以及push,pop函数。要求三个函数的时间复杂度均为O(1)。解题思路:1.只设置一个变量保留最小的值是没有意义的,所以我自己一开始想到的是用Map:class Solution {
public:
vector<int> stack;
map<int,int> dict;
...
原创
2018-06-16 16:32:43 ·
234 阅读 ·
0 评论