163免费邮箱注册,seo软文推广,有什么网站开发软件,网上商城建设网站定制开发思路#xff1a;根据值从大到小排序#xff0c;然后在加的时候判断是否达到标签上限即可#xff0c;一开始想用字典做#xff0c;但是题目说是集合却连续出现两个8#xff0c;因此使用元组SortedList进行解决
class Solution:def largestValsFromLabels(self, values: li…
思路根据值从大到小排序然后在加的时候判断是否达到标签上限即可一开始想用字典做但是题目说是集合却连续出现两个8因此使用元组SortedList进行解决
class Solution:def largestValsFromLabels(self, values: list[int], labels: list[int], numWanted: int, useLimit: int) - int:from sortedcontainers import SortedListfrom collections import defaultdictsorted_values SortedList()for num in range(0, len(labels)):sorted_values.add((values[num], labels[num]))total_sum 0label_dict defaultdict(int)for value_label in reversed(sorted_values):value value_label[0]label value_label[1]if label_dict[label] useLimit:if numWanted 0:numWanted - 1total_sum valuelabel_dict[label] 1else:return total_sumreturn total_sum
