题解 | #包含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
};

全部评论

相关推荐

点赞 评论 收藏
分享
有担当的灰太狼又在摸...:零帧起手查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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