剑指offer JavaScript版 (20)

最新推荐文章于 2024-05-15 12:34:41 发布

Damp_XUN

最新推荐文章于 2024-05-15 12:34:41 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 算法前端

本文链接：https://blog.youkuaiyun.com/Damp_XUN/article/details/98069691

算法同时被 3 个专栏收录

65 篇文章

订阅专栏

剑指offer

64 篇文章

订阅专栏

前端

47 篇文章

订阅专栏

本文介绍了一种特殊的数据结构——包含min函数的栈，通过维护两个栈，一个用于存储所有元素，另一个用于跟踪最小值，实现了O(1)时间复杂度获取栈中最小元素的功能。

包含min函数的栈

题目描述

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

var stack=[];
var minstack=[];
var minele=null;

function push(node)
{
    // write code here
    if(minele!==null){
        if(node<minele){
            minele=node;
        }
        stack.push(node);
        minstack.push(minele);
    }else{
        minele=node;
        stack.push(node);
        minstack.push(minele);
    }
}
function pop()
{
    // write code here
    stack.pop();
    minstack.pop();
    
}
function top()
{
    // write code here
    return stack[stack.length-1];
    
}
function min()
{
    // write code here
    return minstack[minstack.length-1];
}