题解 | #包含min函数的栈#

包含min函数的栈

http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49

let stackmin=[]
function push(node)
{
    stack1.push(node)
    if(stackmin.length==0||stackmin[stackmin.length-1]>=node){
        stackmin.push(node)
    }
    else {
        stackmin.push(stackmin[stackmin.length-1])
    }
    // write code here
}
function pop()
{ 
         stackmin.pop()
        return stack1.pop()
    // write code here
}
//注意!!此处stackmin.pop()
//若stack中pop的是min,逻辑很直接。若stackpop的不是min,stackmin中重复输入了min
//不影响return min
function top()
{
    return stack1[stack1.length-1]
    // write code here
}
function min()
{
    return stackmin[stackmin.length-1]
    // write code here
}
module.exports = {
    push : push,
    pop : pop,
    top : top,
    min : min
};
全部评论

相关推荐

07-09 15:55
门头沟学院 Java
点赞 评论 收藏
分享
07-10 11:08
门头沟学院 Java
投递京东等公司9个岗位
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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