zoukankan      html  css  js  c++  java
  • 包含min函数的栈

    题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。

    实现语言:Java

    import java.util.Stack;
    
    public class Solution {
        Stack<Integer> s=new Stack<Integer>();
        Stack<Integer> m=new Stack<Integer>();
        
        public void push(int node) {
            s.push(node);
            if(m.isEmpty()){
                m.push(node);
            }else if(m.peek()>node){
                m.push(node);
            }else{
                m.push(m.peek());
            }
        }
        
        public void pop() {
            s.pop();
            m.pop();
        }
        
        public int top() {
            return s.peek();
        }
        
        public int min() {
            return m.peek();
        }
    }
    

     实现语言:Java

    import java.util.Stack;
    
    public class Solution {
        Stack<Integer> s=new Stack<Integer>();
        Stack<Integer> m=new Stack<Integer>();
        
        public void push(int node) {
            s.push(node);
            if(m.isEmpty()){
                m.push(node);
            }else if(m.peek()>node){
                m.push(node);
            }
        }
        
        public void pop() {
            if(s.peek()==m.peek()){
                m.pop();
            }
            s.pop();
        }
        
        public int top() {
            return s.peek();
        }
        
        public int min() {
            return m.peek();
        }
    }
    
  • 相关阅读:
    VUE 入门基础(8)
    VUE 入门基础(7)
    VUE 入门基础(6)
    VUE 入门基础(5)
    VUE 入门基础(4)
    VUE 入门基础(3)
    线程的通信
    如何实现一个简单的RPC
    Java程序员必须掌握的线程知识-Callable和Future
    同步函数死锁现象
  • 原文地址:https://www.cnblogs.com/xidian2014/p/10197350.html
Copyright © 2011-2022 走看看