摘要: 1.面试题59-II 队列的最大值 class MaxQueue { //该题的重点在于以o(1)的时间复杂度找到队列中最大的元素,如果只单纯维护当前队列一个最大的值,当该值出队后第二大的值找不到,所以应该维护一个递减队列 //这里我们通过双端队列去维护这个递减队列,其逻辑如下: //如果我们要加入 阅读全文
posted @ 2023-02-26 21:29 lyjps 阅读(17) 评论(0) 推荐(0)