您的位置:首页 > Web前端

剑指offer——20.包含min函数的栈

2017-08-14 10:26 423 查看

题目描述

定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

代码

思路:通过数组来实现栈的功能

var result=[]
function push(node)
{
// write code here
return result.push(node)
}
function pop()
{
// write code here
return result.pop()
}
function top()
{
// write code here
return result.length>0?result[result.length-1]:null;
}
function min()
{
// write code here
if(result.length==0||result==null) return;
var min=result[0];
result.map(function(a){
if(a<min){
min=a;
}
})
return min;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  剑指offer-js