min stack
type MinStack struct {
stack []int
min []int
}
func Constructor() MinStack {
return MinStack{
stack: make([]int, 0),
min : make([]int,0),
}
}
func (this *MinStack) Push(val int) {
this.stack = append(this.stack, val)
if len(this.min) == 0 || this.GetMin() >= val {
this.min = append(this.min, val)
}
}
func (this *MinStack) Pop() {
if len(this.stack) == 0 {
return
}
if this.Top() == this.GetMin() {
this.min = this.min[:len(this.min) - 1]
}
this.stack = this.stack[:len(this.stack) - 1]
}
func (this *MinStack) Top() int {
if len(this.stack) == 0 {
return 0
}
return this.stack[len(this.stack) -1 ]
}
func (this *MinStack) GetMin() int {
if len(this.min) == 0 {
return 0
}
return this.min[len(this.min) -1 ]
}
/**
* Your MinStack object will be instantiated and called as such:
* obj := Constructor();
* obj.Push(val);
* obj.Pop();
* param_3 := obj.Top();
* param_4 := obj.GetMin();
*/Last updated
Was this helpful?