设计一个有getMin功能的栈

题目

实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作.

要求

  • pop、push、getMin操作的时间复杂度都是O(1)
  • 设计的栈类型可以使用现有的栈结构
posted @ 2021-11-19 00:02  wangweinuo  阅读(21)  评论(0)    收藏  举报