LeetCode 155. 最小栈

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

✅ 155. 最小栈

思路分析

双栈法

参考代码

type MinStack struct {
	stack    []int // 正常栈
	minStack []int // 最小值栈
}

// 构造函数
func Constructor() MinStack {
	return MinStack{
		stack:    []int{},
		minStack: []int{},
	}
}

// 入栈操作
func (this *MinStack) Push(x int) {
	this.stack = append(this.stack, x)

	// 如果 minStack 为空或当前值更小，则入最小栈
	if len(this.minStack) == 0 || x <= this.minStack[len(this.minStack)-1] {
		this.minStack = append(this.minStack, x)
	} else {
		// 否则重复推入当前最小值，保持栈同步
		this.minStack = append(this.minStack, this.minStack[len(this.minStack)-1])
	}
}

// 出栈操作
func (this *MinStack) Pop() {
	if len(this.stack) == 0 {
		return
	}
	this.stack = this.stack[:len(this.stack)-1]
	this.minStack = this.minStack[:len(this.minStack)-1]
}

// 获取栈顶元素
func (this *MinStack) Top() int {
	return this.stack[len(this.stack)-1]
}

// 获取最小值
func (this *MinStack) GetMin() int {
	return this.minStack[len(this.minStack)-1]
}

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/87592375