golang刷leetcode 技巧（15）队列的最大值

type MaxQueue struct {
    queue []int
    max []int
}


func Constructor() MaxQueue {
    return MaxQueue{}
}


func (this *MaxQueue) Max_value() int {
    if len(this.max)==0{
        return -1
    }
    return this.max[0]
}


func (this *MaxQueue) Push_back(value int)  {
    this.queue=append(this.queue,value)
    i:=0
    for ;i<len(this.max);i++{
        if this.max[i]<=value{
            break
        }
    }
    this.max=append(this.max[:i],value)
}


func (this *MaxQueue) Pop_front() int {
    if len(this.queue)==0{
        return -1
    }
    v:=this.queue[0]
    this.queue=this.queue[1:]
    if v==this.max[0]{
        this.max=this.max[1:]
    }
    return v   
}


/**
 * Your MaxQueue object will be instantiated and called as such:
 * obj := Constructor();
 * param_1 := obj.Max_value();
 * obj.Push_back(value);
 * param_3 := obj.Pop_front();
 */