Min Stack

原创 2015年07月08日 12:33:31
class MinStack {
    Node head;
    public void push(int x) {
        if (head == null) {
            head = new Node(x);
        } else {
            Node temp = new Node(x);
            temp.min = Math.min(head.min, x);
            temp.next = head;
            head = temp;
        }
    }

    public void pop() {
        if (head == null) {
            return;
        } else {
            head = head.next;
        }
    }

    public int top() {
        if (head == null) {
            return Integer.MAX_VALUE;
        } else {
            return head.value;
        }
    }

    public int getMin() {
        if (head == null) {
            return Integer.MAX_VALUE;
        } else {
            return head.min;
        }
    }
}
class Node {
    int value;
    int min;
    Node next;
    Node(int x) {
        value = x;
        min = x;
        next = null;
    }
}

STACK_MIN.CPP

  • 2013年07月12日 12:54
  • 1KB
  • 下载

[栈的基本操作]含有Min()的stack

BUPT OJ上没有stack.h,所以,所有栈的接口都要自己补全
  • hyc__
  • hyc__
  • 2014年11月12日 19:47
  • 366

[LeetCode]Min Stack,解题报告

目录目录 题目 思路1 AC代码 缺陷 思路2 AC代码题目 Design a stack that supports push, pop, top, and retrieving the min...

LeetCode 155.Min Stack

第155题.Min Stack 问题描述: Design a stack that supports push, pop, top, and retrieving the minimum eleme...

leetCode Min Stack解题分享

原题:https://oj.leetcode.com/problems/min-stack/ Design a stack that supports push, pop, top, and...

Leetcode-155. Min Stack

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN...
  • mcf171
  • mcf171
  • 2016年11月03日 18:01
  • 135

栈-Min Stack(实现一个栈,用常数级时间找出栈中的最小值)

问题描述: Design a stack that supports push, pop, top, and retrieving the minimum element in constant ...

leetcode--Min Stack

leetcode--Min Stack C++/Java

LeetCode OJ 155. Min Stack

LeetCode OJ 155. Min StackDescriptionDesign a stack that supports push, pop, top, and retrieving the...

算法7:设计一个class,类似于stack, 但可以是O(1)时间内返回min()

解题思路类中存一个数据栈和一个辅助栈,向数据栈push的时候,判断当前值与辅助栈栈顶的值的大小,如果小则push到辅助栈,否则push辅助栈的栈顶数值到辅助栈;向数据栈pop时,同时pop辅助栈的值。...
  • pplin
  • pplin
  • 2017年03月07日 14:08
  • 83
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Min Stack
举报原因:
原因补充:

(最多只允许输入30个字)