题解 | #包含min函数的栈#
包含min函数的栈
http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
最简单的方式实现
let stk = [];
function push(node)
{
// write code here
stk.push(node);
}
function pop()
{
// write code here
return stk.pop();
}
function top()
{
// write code here
return stk[stk.length - 1];
}
function min()
{
// write code here
let min = top();
stk.forEach(k => {
if(k<min){
min = k;
}
});
return min;
}
module.exports = {
push : push,
pop : pop,
top : top,
min : min
};