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

// 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]
}