stack

package

v0.0.0-...-10bc058 Latest Latest Go to latest Published: Apr 12, 2021 License: Apache-2.0 Imports: 0 Imported by: 0

Documentation ¶

This section is empty.

This section is empty.

This section is empty.

type MinStack struct {
	Stack []int
	Min   []int
}

用一个辅助栈，记录 push 一个元素 x 进去时，当前栈的最小值 y，当 pop 时 x 和 y 一起出

func Constructor() MinStack

* initialize your data structure here.

func (this *MinStack) GetMin() int

func (this *MinStack) Pop()

func (this *MinStack) Push(x int)

func (this *MinStack) Top() int