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

最新推荐文章于 2024-04-12 16:19:06 发布

weixin_33727510

最新推荐文章于 2024-04-12 16:19:06 发布

阅读量114

点赞数

文章标签：数据结构与算法 java python

原文链接：https://my.oschina.net/u/2511906/blog/3039829

版权

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Stack;

//个人认为这种方式有问题，假设把最小值出栈，再求最小值就有问题

public class Solution

{ Stack<Integer> s=new Stack<Integer>();

 Stack<Integer> ms=new Stack<Integer>();
 
 
public void push(int node)

{
    if(ms.isEmpty()||node<ms.peek())
	
        ms.push(node);
		
        s.push(node);
		
}
 
public void pop()
{
    if(ms.peek()==s.peek())
    ms.pop();
    s.pop();
}
 
public int top()
{
    return s.peek();
}
 
public int min()
{
    return ms.peek();
}

}

//个人认为下面这种方案更靠谱

import java.util.Stack;

import java.util.Iterator;

public class Solution

{ Stack<Integer> s=new Stack<Integer>();

public void push(int node)
{
   s.push(node);
}
 
public void pop()
{ s.pop();
}
 
public int top()
{
    return s.peek();
}
 
public int min()
{
    int max = Integer.MAX_VALUE;
    Iterator it=s.iterator();
    while(it.hasNext()){
       int temp=(int)it.next();
        if(temp<max)
            max=temp;
    }
   return max;
}

}

转载于:https://my.oschina.net/u/2511906/blog/3039829