码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-09-07 01:04:10      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:stack   时间   null   title   数据   UNC   describe   fun   scribe   

题目描述:

定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的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函数的栈

标签:stack   时间   null   title   数据   UNC   describe   fun   scribe   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!