剑指 Offer 59 - II. 队列的最大值

浅浅的花香味﹌ 2022-10-27 01:41 103阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]  
[题解][Link 1]

class MaxQueue {
        
        Queue<Integer> q;
        Deque<Integer> d;
    
        public MaxQueue() {
        
            q = new LinkedList<Integer>();
            d = new LinkedList<Integer>();
        }
        
        public int max_value() {
        
            if (d.isEmpty()) {
        
                return -1;
            }
            return d.peekFirst();
        }
        
        public void push_back(int value) {
        
            while (!d.isEmpty() && d.peekLast() < value) {
        
                d.pollLast();
            }
            d.offerLast(value);
            q.offer(value);
        }
        
        public int pop_front() {
        
            if (q.isEmpty()) {
        
                return -1;
            }
            int ans = q.poll();
            if (ans == d.peekFirst()) {
        
                d.pollFirst();
            }
            return ans;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]: /images/20221024/79f75577968d4df5ab26800486ade48d.png
[Link 1]: https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/solution/mian-shi-ti-59-ii-dui-lie-de-zui-da-zhi-by-leetcod/

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer系列（java版，详细解析）59.队列的最大值

题目描述 [剑指 Offer 59 - I. 滑动窗口的最大值][Offer 59 - I.] 难度困难240收藏分享切换为英文接收动态反馈给定一个数组 `nu

偏执的太偏执、/ 2023年01月13日 10:21/ 0 赞/ 85 阅读

相关剑指 Offer 59 - II. 队列的最大值

[剑指 Offer 59 - II. 队列的最大值][Offer 59 - II.] 请定义一个队列并实现函数 max\_value 得到队列里的最大值，要求函数max\_v

秒速五厘米/ 2022年12月07日 15:12/ 0 赞/ 84 阅读

相关【剑指Offer】59.2 队列的最大值

[力扣][Link 1] 题目请定义一个队列并实现函数 max\_value 得到队列里的最大值，要求函数max\_value、push\_back 和 pop\_f

冷不防/ 2022年12月02日 13:43/ 0 赞/ 97 阅读

相关【剑指Offer】59. 1滑动窗口的最大值

[NowCoder][] 题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组 \{2, 3, 4, 2, 6, 2, 5,

蔚落/ 2022年12月02日 13:39/ 0 赞/ 110 阅读

相关剑指 Offer 59 - II. 队列的最大值（单调队列）

请定义一个队列并实现函数 max\_value 得到队列里的最大值，要求函数max\_value、push\_back 和 pop\_front 的均摊时间复杂度都是O(1)。

待我称王封你为后i/ 2022年11月25日 04:14/ 0 赞/ 83 阅读

相关剑指 Offer 59 - II. 队列的最大值

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

浅浅的花香味﹌/ 2022年10月27日 01:41/ 0 赞/ 104 阅读

相关剑指 Offer 59 - I. 滑动窗口的最大值

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

系统管理员/ 2022年10月27日 01:39/ 0 赞/ 108 阅读

相关【leetcode】剑指 Offer 59 - I. 滑动窗口的最大值

剑指 Offer 11. 旋转数组的最小数字题目难度：困难方法一：双端队列 > 链接：[https://leetcode-cn.com/problems

系统管理员/ 2022年10月17日 04:14/ 0 赞/ 101 阅读

相关【剑指offer】面试题59（1）：滑动窗口的最大值

题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如：如果输入数组\{2,3,4,2,6,2,5,1\}及滑动窗口的大小3，那么一共存在6

左手的ㄟ右手/ 2022年06月11日 09:53/ 0 赞/ 133 阅读

相关 [剑指offer题解][Java]队列的最大值/滑动窗口的最大值

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

缺乏、安全感/ 2022年05月13日 12:44/ 0 赞/ 159 阅读