Sword finger offer 30 Stack containing min function

Power button

Defines the data structure of the stack , Please implement a in this type that can get the minimum elements of the stack min The function is in the stack , call min、push And pop The time complexity of O(1).

class MinStack {
  constructor () {
    //  Store stack data 
    this.data = []
  }

  //  Stack method 
  push (item) {
    this.data.push(item)
  }

  //  Stack method 
  pop () {
    this.data.pop()
  }

  top () {
   return this.data[this.data.length - 1]
  }

  min () {
    return Math.min(...this.data)
  }
}

1