leetcode:155. 最小栈

迈不过友情╰ 2022-03-14 12:46 197阅读 0赞

## 题目: ##

设计一个支持 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 Stack<Entry> stack;
    
    	/** initialize your data structure here. */
    	public MinStack() {
    		stack = new Stack<Entry>();
    	}
    
    	public void push(int x) {
    		if(stack.isEmpty()){
    			stack.push(new Entry(x, x));
    		}else{
    			stack.push(new Entry(x, Math.min(x, stack.peek().min)));
    		}
    	}
    
    	public void pop() {
    		stack.pop();
    	}
    
    	public int top() {
    		return stack.peek().val;
    	}
    
    	public int getMin() {
    		return stack.peek().min;
    	}
    
    	class Entry {
    
    		int val;
    		int min;
    
    		public Entry(int val, int min) {
    			super();
    			this.val = val;
    			this.min = min;
    		}
    
    	}
        
    }

## 效率: ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]

## 总结: ##

效率略低

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220313/d5da91ef621a45b8aeef9ad4ffa8bb71.png

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_栈_简单_155. 最小栈

目录 1.题目 2.思路 3.代码实现（Java） 1.题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的

蔚落/ 2023年10月06日 22:43/ 0 赞/ 40 阅读

相关（js）leetcode 155. 最小栈

题目： > 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 > > push(x) —— 将元素 x 推入栈中。 > pop

待我称王封你为后i/ 2022年12月28日 06:11/ 0 赞/ 151 阅读

相关【栈】最小栈（LeetCode155）

一、题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。

红太狼/ 2022年10月13日 15:47/ 0 赞/ 159 阅读

相关 leetcode155最小栈

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

本是古典何须时尚/ 2022年10月05日 05:41/ 0 赞/ 154 阅读

相关 LeetCode 155.Min Stack (最小栈)

题目描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() --

港控/mmm°/ 2022年05月09日 12:36/ 0 赞/ 187 阅读

相关最小栈【leetcode - 155 - 简单】

思路： 1、其实这个题很有意思，乍一看很简单嘛。直接new一个栈就ok了。 2、难就难在那个最小数上面，我这里用了一个比较蠢的办法，用一个list去存储当前

我就是我/ 2022年03月15日 09:48/ 0 赞/ 199 阅读

相关 leetcode:155. 最小栈

题目: 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元

迈不过友情╰/ 2022年03月14日 12:46/ 0 赞/ 198 阅读

相关 leetcode 155. 最小栈单调栈

一个正常的栈，一个最小栈栈顶是当前栈的最小元素 push的时候如果push的x比最小栈顶的小就push x 否则吧栈顶再push一遍 include <iost

素颜马尾好姑娘i/ 2022年02月17日 05:11/ 0 赞/ 324 阅读

相关 LeetCode155.最小栈

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

小鱼儿/ 2022年02月17日 05:11/ 0 赞/ 252 阅读

相关 LeetCode155: 最小栈

最小栈题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 po

灰太狼/ 2021年05月10日 11:33/ 0 赞/ 468 阅读