liuwenjun830

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
  12 随笔 :: 0 文章 :: 38 评论 :: 21万 阅读

09 2017 档案

O(1)取Queue中的最大值
摘要：实现原理： 1、利用Stack的先进后出的特性，实现一个MaxStack，MaxStack中用一个Stack记录当前的值，一个Stack记录当前的最大值。 2、用2个MaxStack实现MaxQueue，其中一个MaxStack记录出栈记录，一个MaxStack记录入栈记录，取2个MaxStack中 阅读全文
posted @ 2017-09-13 14:51 偷回忆的人 阅读(689) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示