题解 | #包含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 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
06-07 12:20
新余学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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