21、定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。
21、

思路:用一个辅助栈的栈顶存储最小元素。

相关文章:

  • 2021-11-15
  • 2021-07-19
  • 2021-12-17
  • 2022-01-26
  • 2022-01-13
  • 2022-01-18
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-05-28
  • 2021-12-26
  • 2021-12-24
  • 2021-04-16
  • 2021-04-13
  • 2021-06-12
  • 2021-12-21
相关资源
相似解决方案