lc2671专题

[M哈希表] lc2671. 频率跟踪器(哈希表+思维)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:2671. 频率跟踪器 2. 题目解析 挺有意思的哈希表题目,单独一个哈希表的话,每次遍历去判断有没有数字出现的次数,就会超时。 所以,考虑两个哈希表的使用,一个哈希表来存储当前元素的次数是多少,另一个哈希表存储次数出现的次数,比较绕口… 当新数字进来: 旧数字的次数出现的次数就要减1,新数字的次数就需要加1