本文共 697 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：哈希表、贪心算法、堆

解法一（堆）：

class Solution:    def largestValsFromLabels(self, values: List[int], labels: List[int], num_wanted: int, use_limit: int) -> int:        heap = []        for i in range(len(values)):            heapq.heappush(heap, (-values[i], labels[i]))        count = collections.Counter()        ans = 0        now = 0        while heap and now < num_wanted:            value, label = heapq.heappop(heap)            if count[label] < use_limit:                count[label] += 1                ans -= value                now += 1        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/109845223 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！