本文最后更新于 123 天前，如有失效请评论区留言。
当一个数需要排序且有删除操作时时，除了使用有序集合SortedList，还可以使用懒删除（最大、最小）堆，只有在必要删除的时候再进行删除，那怎么在要删除时判断是否变化了（需要删除）呢？与一直维护的计数器进行比较即可
class Solution:
def mostFrequentIDs(self, nums: List[int], freq: List[int]) -> List[int]:
ans = []
cnt = Counter()
h = []
for x, f in zip(nums, freq):
cnt[x] += f
heappush(h, (-cnt[x], x)) # 取负号变成最大堆
while -h[0][0] != cnt[h[0][1]]: # 堆顶保存的数据已经发生变化
heappop(h) # 删除
ans.append(-h[0][0])
return ans作者：灵茶山艾府
链接：https://leetcode.cn/problems/most-frequent-ids/solutions/2704858/ha-xi-biao-you-xu-ji-he-pythonjavacgo-by-7brw/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
链接：https://leetcode.cn/problems/most-frequent-ids/solutions/2704858/ha-xi-biao-you-xu-ji-he-pythonjavacgo-by-7brw/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
