定义栈的数据结构,请在该类型中实现一个可以获得栈最小元素的min函数。

剑指offer:定义栈的数据结构,请在该类型中实现一个可以获得栈最小元素的min函数。数组 思路,用一个minStac堆栈存储最小值,与dataStack堆栈同时存储数据结构 其实也能够本身用数组和单向链表实现堆栈。这里采用stack,快一点函数 代码以下:spa class Solution { public: stack<int> dataStack,minStack;
相关文章
相关标签/搜索