标签:

1 篇文章

懒删除堆
当一个数需要排序且有删除操作时时,除了使用有序集合SortedList,还可以使用懒删除(最大、最小)堆,只有在必要删除的时候再进行删除,那怎么在要删除时判断是否变化了(需要删除)呢?与一直维护的计数器进行比较即可 class Solution: def mostFrequentIDs(self, nums: List[int], freq: Li…