题解 | #包含min函数的栈#
包含min函数的栈
https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
const stack = []
function push(node)
{
// write code here
let minNode = node
if (stack.length !== 0) {
minNode = min() < node ? min() : node
}
stack.push({ node, minNode })
}
function pop()
{
// write code here
return stack.pop().node
}
function top()
{
// write code here
return stack[stack.length - 1].node
}
function min()
{
// write code here
return stack[stack.length - 1].minNode
}
module.exports = {
push : push,
pop : pop,
top : top,
min : min
};

