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

全部评论

相关推荐

10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务