力扣hot100 最小栈 变种栈

Problem: 155. 最小栈

文章目录

  • 思路
  • [💖 Stack + 自定义 Node](#💖 Stack + 自定义 Node)
  • [🍻 Code](#🍻 Code)

思路

👩‍🏫 甜姨

💖 Stack + 自定义 Node

时间复杂度: O ( 1 ) O(1) O(1)

空间复杂度: O ( n ) O(n) O(n)

🍻 Code

Java 复制代码
class MinStack {

 	private Stack<Node> stack;

	class Node
	{
		int x;
		int min;

		public Node(int x, int min)
		{
			super();
			this.x = x;
			this.min = min;
		}
	}

	public MinStack()
	{
		stack = new Stack<>();
	}

	public void push(int x)
	{
		if (stack.isEmpty())
			stack.add(new Node(x, x));
		else
			stack.add(new Node(x, Math.min(x, stack.peek().min)));
	}

	public void pop()
	{
		stack.pop();
	}

	public int top()
	{
		return stack.peek().x;
	}

	public int getMin()
	{
		return stack.peek().min;
	}
}

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(val);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */
相关推荐
蒟蒻小袁22 分钟前
力扣面试150题--课程表
算法·leetcode·面试
闻缺陷则喜何志丹25 分钟前
【动态规划】B4336 [中山市赛 2023] 永别|普及+
c++·算法·动态规划·洛谷
不二狗1 小时前
每日算法 -【Swift 算法】电话号码字母组合
开发语言·算法·swift
AL流云。2 小时前
【优选算法】分治
数据结构·算法·leetcode·排序算法
C++ 老炮儿的技术栈7 小时前
UDP 与 TCP 的区别是什么?
开发语言·c++·windows·算法·visual studio
殇者知忧7 小时前
【论文笔记】若干矿井粉尘检测算法概述
深度学习·神经网络·算法·随机森林·机器学习·支持向量机·计算机视觉
mochensage9 小时前
C++信息学竞赛中常用函数的一般用法
java·c++·算法
chengooooooo9 小时前
leetcode Top100 238. 除自身以外数组的乘积|数组系列
算法·leetcode
理智的灰太狼9 小时前
题目 3241: 蓝桥杯2024年第十五届省赛真题-挖矿
职场和发展·蓝桥杯
GUIQU.9 小时前
【每日一题 | 2025年6.2 ~ 6.8】第16届蓝桥杯部分偏简单题
算法·蓝桥杯·每日一题