3002. 移除后集合的最多元素数

关注

原创最新推荐文章于 2026-11-03 12:27:28 发布 268 阅读 AI 写同款· GEO 优化 ›

LeetCode 933队列解法：从滑动窗口到限流器的Java实现滑动窗口是处理时间序列数据的基础思想，在日志统计、接口监控和限流系统中极为常见。其核心原理是维护一个随时间推移不断更新动态边界的数据集合，仅保留最近窗口内的有效元素。队列作为天然支持先进先出的数据结构，能够高效实现窗口内元素的过期淘汰，每个元素最多入队出队一次，均摊复杂度为O(1)。在实际工程中，基于时间戳的队列模型可扩展为接口限流器，或用于消息队列的重复消费判重。LeetCode 933“最近的请求次数”正是这一思想的典型例题，通过ArrayDeque实现入队、淘汰和长度统计，即可精确计算最近3000毫秒阅读详情

题意

题目链接https://leetcode.cn/problems/maximum-size-of-a-set-after-removals/description/

思路

贪心

代码

class Solution {
public:
    int maximumSetSize(vector<int>& nums1, vector<int>& nums2) {

        map<int, int> visit;
        for (auto &i:nums1)
            visit[i] |= 1;
        for (auto &i:nums2)
            visit[i] |= 2;
        set<int> visit2;
        int k = nums1.size() >> 1;
        int j = nums2.size() >> 1;
        int ans = 0;
        for (auto &index: visit)
        {
            switch (index.second) {
                case 1:
                    if (k > 0)
                    {
                        k--;
                        ans++;
                    }  
                    break;
                case 2: 
                    if (j > 0)
                    {
                        j--;
                        ans++;
                    }
                   
                    break;
                default :
                    visit2.insert(index.first);
            }
        }
        int m = visit2.size();
        int n = min(k, m);
        ans += n;
        m -= n;
        ans += min(j, m);
        return ans;
    }
};