当前位置：首页 > news >正文

LeetCode-Hot100 最小栈实现

news 2025/9/29 7:50:26

设计一个支持 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

// MinStack() 初始化堆栈对象。
type MinStack struct {stack  []intminVal []intlength 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]
}