昨天晚上才做过一道push,pop,max的栈,今天又来一道,其实思路是一样的,不过昨天放入辅助栈的是最大值,今天是最小值而已,一样。当辅助栈为空值,两个栈同时加入,当新来的数比辅助栈的栈顶数小时,两边都加入,只有当新来的数比辅助栈的栈顶数大时,才会在辅助栈中复制一份栈顶元素再放在辅助栈中

代码如下:

30.两个栈实现push,pop,min的栈,时间复杂度O(1)

相关文章:

  • 2022-02-05
  • 2022-12-23
  • 2022-01-09
  • 2022-01-22
  • 2021-11-17
  • 2021-07-23
  • 2022-12-23
  • 2022-01-12
猜你喜欢
  • 2021-07-07
  • 2021-08-21
  • 2022-01-08
  • 2022-12-23
  • 2021-05-24
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案