代码随想录三刷day16

最新推荐文章于 2026-06-23 21:03:17 发布

原创最新推荐文章于 2026-06-23 21:03:17 发布 · 263 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#java #算法 #数据结构 #哈希算法 #开发语言

力扣题解专栏收录该内容

296 篇文章

订阅专栏

本文介绍了如何使用C++解决LeetCode中的两个问题：239号滑动窗口最大值和347号前K个高频元素，通过栈和优先队列的数据结构实现高效算法。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
一、力扣239. 滑动窗口最大值
二、力扣347. 前 K 个高频元素

前言

在栈与队列系列中，我们强调栈与队列的基础，也是很多同学容易忽视的点。使用抽象程度越高的语言，越容易忽视其底层实现，而C++相对来说是比较接近底层的语言。我们用栈实现队列，用队列实现栈来掌握的栈与队列的基本操作。

一、力扣239. 滑动窗口最大值

class Solution {
    public int[] maxSlidingWindow(int[] nums, int k) {
        Deque<Integer> deq = new LinkedList<>();
        List<Integer> res = new ArrayList<>();
        for(int i = 0; i < nums.length; i ++){
            if(!deq.isEmpty() && deq.peekFirst() <= i-k){
                deq.pollFirst();
            }
            if(deq.isEmpty()){
                deq.offerLast(i);
            }else{
                while(!deq.isEmpty() && nums[deq.peekLast()] < nums[i]){
                    deq.pollLast();
                }
                deq.offerLast(i);
            }
            if(i >= k -1){
                res.add(nums[deq.peekFirst()]);
            }
        }
        int[] array = res.stream().mapToInt(Integer::intValue).toArray();
        return array;
    }
}

二、力扣347. 前 K 个高频元素

class Solution {
    public int[] topKFrequent(int[] nums, int k) {
        PriorityQueue<Map.Entry<Integer,Integer>> pq = new PriorityQueue<>(
            (a,b)->b.getValue()-a.getValue());
            Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i ++){
            map.put(nums[i],map.getOrDefault(nums[i],0)+1);
        }
        for(Map.Entry<Integer,Integer> m : map.entrySet()){
            pq.offer(m);
        }
        int[] res = new int[k];
        for(int i = 0; i < k; i ++){
            Map.Entry<Integer,Integer> e = pq.poll();
            res[i] = e.getKey();
        }
        return res;
    }
}