题解 | #包含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
};
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务