包含min函数的栈（Java实现）

最新推荐文章于 2022-07-04 20:19:07 发布

原创最新推荐文章于 2022-07-04 20:19:07 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现快速查找最小值的方法。通过维护一个辅助栈，可以在O(1)的时间复杂度内获取到当前栈中的最小元素，尽管这会带来O(n)的空间复杂度。此方法适用于需要频繁查询最小值且不关心额外空间使用的场景。

1、题目

在这里插入图片描述题目解析：找到当前栈中元素的最小值

2、解法


import java.util.Stack;
 
public class Solution {
    Stack<Integer> stk = new Stack<Integer>();
    Stack<Integer> minStk = new Stack<Integer>();
	
	 public void push(int node) {
        stk.push(node);
		// 第一次添加的时候
		if (minStk.empty()) {
			minStk.push(node);	
		} else {
			if (node >= minStk.peek()) {
				minStk.push(minStk.peek());
			} else {
				minStk.push(node);
			}
		}
	}
	
	public void pop() {
        stk.pop();
		minStk.pop();
	}
	
	public int min() {
		return  minStk.peek();		
	}
	
	public int top() {
		return stk.peek();
	}
}