首页 > 其他 > 详细

剑指offer(20)包含min函数的栈

时间:2018-09-07 00:30:17      阅读:250      评论:0      收藏:0      [点我收藏+]

题目描述:

定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。

解题代码:

var stack = [];
function push(node)
{
    // write code here
    stack.push(node);
}
function pop()
{
    // write code here
    return stack.pop();
}
function top()
{
    // write code here
    return stack.length == 0 ? null : stack[0];
}
function min()
{
    // write code here
    return Math.min.apply(null,stack);
}

 

剑指offer(20)包含min函数的栈

原文:https://www.cnblogs.com/3yleaves/p/9601981.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!