LeetCode-Hot100 最小栈实现

设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

MinStack() 初始化堆栈对象。

void push(int val) 将元素val推入堆栈。

void pop() 删除堆栈顶部的元素。

int top() 获取堆栈顶部的元素。

int getMin() 获取堆栈中的最小元素。

复制代码
https://leetcode.cn/problems/min-stack/description/?envType=study-plan-v2&envId=top-100-liked
go 复制代码
// MinStack() 初始化堆栈对象。
type MinStack struct {
	stack  []int
	minVal []int
	length int
}

func Constructor() MinStack {
	return MinStack{
		stack:  []int{},
		minVal: []int{math.MaxInt64},
		length: 0, // 记录stack的长度,= len(minVal) - 1
	}
}

// void push(int val) 将元素val推入堆栈。
func (this *MinStack) Push(val int) {
	this.stack = append(this.stack, val)
	this.length++
	this.minVal = append(this.minVal, min(val, this.minVal[this.length-1]))

}

// void pop() 删除堆栈顶部的元素。
func (this *MinStack) Pop() {
	if len(this.stack) == 0 {
		return
	} else {
		this.stack = this.stack[:this.length-1]
		this.minVal = this.minVal[:this.length]
		this.length--
	}
}

// int top() 获取堆栈顶部的元素。
func (this *MinStack) Top() int {
	return this.stack[this.length-1]
}

// int getMin() 获取堆栈中的最小元素。
func (this *MinStack) GetMin() int {
	return this.minVal[this.length]
}
相关推荐
kyle~1 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi2 小时前
贪心算法入门
算法·贪心算法
MobotStone2 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习3 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder3 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi3 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂4 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
forest_0915 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22916 小时前
C++ 算法基础 (差分)
开发语言·c++·算法