2024.3.21每日一题

最新推荐文章于 2024-10-14 18:52:56 发布

~努力努力再努力k

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量206

点赞数 1

分类专栏：算法学习 # 每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/ysk_0904/article/details/136917405

版权

算法学习同时被 2 个专栏收录

170 篇文章 1 订阅

订阅专栏

每日一题

142 篇文章 1 订阅

订阅专栏

本文介绍了如何使用C++和Java实现LeetCode中的频率跟踪器问题，通过unordered_map实现数据结构，包括添加、删除操作以及查询特定频率是否存在。

摘要由CSDN通过智能技术生成

LeetCode

频率跟踪器

题目链接：2671. 频率跟踪器 - 力扣（LeetCode）

题目描述

思路

代码

C++

class FrequencyTracker {
    unordered_map<int, int> cnt; // number的出现次数
    unordered_map<int, int> freq; // number的出现次数的出现次数
public:
    FrequencyTracker() {

    }
    
    void add(int number) {
        --freq[cnt[number]];
        ++freq[++cnt[number]]; 
    }
    
    void deleteOne(int number) {
        if(!cnt[number]) return;
        --freq[cnt[number]];
        ++freq[--cnt[number]];
    }
    
    bool hasFrequency(int frequency) {
        return freq[frequency];
    }
};

Java

class FrequencyTracker {

    private final Map<Integer, Integer> cnt = new HashMap<>();
    private final Map<Integer, Integer> freq = new HashMap<>();

    public FrequencyTracker() {

    }
    
    public void update(int number, int delta){
        int c = cnt.merge(number, delta, Integer::sum);
        freq.merge(c - delta, -1 , Integer::sum);
        freq.merge(c, 1 , Integer::sum);

    }

    public void add(int number) {
        update(number, 1);
    }
    
    public void deleteOne(int number) {
        if(cnt.getOrDefault(number,0) > 0){
            update(number, - 1);
        }
    }
    
    public boolean hasFrequency(int frequency) {
        return freq.getOrDefault(frequency, 0) > 0;
    }
}