设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。

实现一个栈,最开始想着用一个值作为最小值,忘记出栈操作后这个值就会丢了;后来minStack初始化的时候,直接初始化为空数组了,也会有问题;要注意的是,push操作,stack和minStack都有一次push操作

type MinStack struct {
	minStack []int
	stack []int
}


/** initialize your data structure here. */
func Constructor() MinStack {
	return MinStack{
		minStack: []int{math.MaxInt64},
		stack: []int{},
	}
}


func (this *MinStack) Push(val int)  {
	this.stack = append(this.stack, val)
	//minStack元素栈顶需要是最小的
	value := this.minStack[len(this.minStack)-1]
	this.minStack = append(this.minStack, min(val,value))
}


func (this *MinStack) Pop()  {
	if len(this.stack) > 0{
		this.minStack = this.minStack[:len(this.minStack)-1]
		this.stack = this.stack[:len(this.stack)-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]
}

func min(a, b int)int{
	if a > b{
		return b
	}
	return a
}


/**
 * 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();
 */

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值