题解 | #包含min函数的栈#
包含min函数的栈
http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
var arr = []
var minarr = []
function push(node)
{
// write code here
arr.push(node)
if(minarr.length==0) {
minarr.push(node)
} else {
if(node <= minarr[minarr.length - 1]) {
minarr.push(node)
}
}
}
function pop()
{
// write code here
let x = arr.pop()
if(x === minarr[minarr.length - 1]) {
minarr.pop()
}
return x
}
function top()
{
// write code here
return arr[arr.length - 1]
}
function min()
{
// write code here
return minarr[minarr.length - 1]
}
module.exports = {
push : push,
pop : pop,
top : top,
min : min
};
查看11道真题和解析
