力扣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();
 */
相关推荐
焜昱错眩..43 分钟前
代码随想录训练营二十六天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树的搜索 98.验证二叉搜索树
数据结构·算法
jndingxin1 小时前
OpenCV CUDA模块中用于稠密光流计算的 TV-L1(Dual TV-L1)算法类cv::cuda::OpticalFlowDual_TVL1
人工智能·opencv·算法
geneculture1 小时前
路径=算法=操作:复杂系统行为的统一数学框架
人工智能·算法·数学建模·课程设计·智慧系统·融智学的重要应用·复杂系统
AcrelGHP1 小时前
建筑末端配电回路安全用电解决方案:筑牢电气防火最后一道防线
人工智能·算法·安全
独行soc1 小时前
2025年渗透测试面试题总结-长亭科技[实习]安全服务工程师题目+回答)
linux·科技·安全·面试·职场和发展·区块链
Watink Cpper1 小时前
[灵感源于算法] 链表类问题技巧总结
数据结构·算法·链表
测试界茜茜1 小时前
10:00开始面试,10:06就出来了,问的问题有点变态。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
PassLink_3 小时前
AlgorithmVisualizer项目改进与部署-网页算法可视化
算法·编程·开源项目·本地部署·算法可视化·源码改进
测试老哥3 小时前
Postman参数化详解
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·postman
GalaxyPokemon4 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展