zoukankan      html  css  js  c++  java
  • 155. 最小栈(c++)

    设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。

     push(x) -- 将元素 x 推入栈中。
     pop() -- 删除栈顶的元素。
     top() -- 获取栈顶元素。
     getMin() -- 检索栈中的最小元素。

    示例:
    MinStack minStack = new MinStack();
    minStack.push(-2);
    minStack.push(0);
    minStack.push(-3);
    minStack.getMin();   --> 返回 -3.
    minStack.pop();
    minStack.top();      --> 返回 0.
    minStack.getMin();   --> 返回 -2.
     
    class MinStack {
        private Node head;
       
        public void push(int x) {
            if(head == null) head = new Node(x, x);
            else
                head = new Node(x, Math.min(x, head.min), head);
        }

        public void pop() {
            head = head.next;
        }

        public int top() {
            return head.val;
        }

        public int getMin() {
            return head.min;
        }
       
        private class Node {
            int val;
            int min;
            Node next;
           
            private Node(int val, int min) {
                this(val, min, null);
            }
           
            private Node(int val, int min, Node next) {
                this.val = val;
                this.min = min;
                this.next = next;
            }
        }
    }
     
  • 相关阅读:
    Java实验项目二——打印某年某月日历
    Java实验项目二——猜数游戏
    C语言用面向对象的思想写贪吃蛇
    各操作系统系统快捷键(更新)
    深入学习 memset 函数
    PHP开发环境搭建及开发工具
    Zepto v1.0-1源码注解
    Nginx 反向代理配置
    nginx 安装
    JQ实现右下角scrollTop()事件
  • 原文地址:https://www.cnblogs.com/one-think/p/12503524.html
Copyright © 2011-2022 走看看