Leetcode1090. 受标签影响的最大值

news/2025/2/11 23:51:28/

在这里插入图片描述

思路:根据值从大到小排序,然后在加的时候判断是否达到标签上限即可,一开始想用字典做,但是题目说是集合却连续出现两个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

http://www.ppmy.cn/news/1084110.html

相关文章

【UIPickerView案例03-点餐系统之随机点餐 Objective-C语言】

一、先来看看我们这个示例程序里面,随机点餐是怎么做的 1.点击:“随机点餐”按钮 大家能想到,它是怎么实现的吗 1)首先,点击”随机点餐“按钮,的时候,你要让这个pickerView,进行随机选中,那么,得监听它的点击 2)然后呢,让pickeView选中数据, 3)然后呢,把那个…

MySQL中的索引事务(1)索引----》数据库运行的原理知识+面试题~

本篇文章主要讲述MySQL索引事务 所谓的索引index就是指&#xff1a;目录~~ 索引存在的意义&#xff1a;加快查找的速度&#xff08;省略了遍历的过程&#xff09;&#xff0c;但付出了一定的代价~ 付出的代价如下&#xff1a; 1.需要付出额外的空间代价来保存索引数据2.索引…

京东店铺所有商品API接口数据

​​京东平台店铺所有商品数据接口是开放平台提供的一种API接口&#xff0c;通过调用API接口&#xff0c;开发者可以获取京东整店的商品的标题、价格、库存、月销量、总销量、库存、详情描述、图片、价格信息等详细信息 。 获取店铺所有商品接口API是一种用于获取电商平台上商…

CSS 一个好玩的卡片“开卡效果”

文章目录 一、用到的一些CSS技术二、实现效果三、代码 一、用到的一些CSS技术 渐变 conic-gradientbox-shadowclip-path变换、过渡 transform、transition动画 animation keyframes伪类、伪元素 :hover、::before、::after …绝对布局。。。 clip-path 生成网站 https://techb…

Mysql死锁卡死

查询 show processlist是显示用户正在运行的线程 show processlist;删除卡死的进程id kill 110651;

如何实现的手机实景自动直播,都有哪些功能呢?

手机实景自动直播最近真的太火了&#xff0c;全程只需要一部手机&#xff0c;就能完成24小时直播带货&#xff0c;不需要真人出镜&#xff0c;不需要场地&#xff0c;不需要搭建直播间&#xff0c;只需要一部手机就可以了。真人语音讲解&#xff0c;真人智能回复&#xff0c;实…

23HW-0Day(漏洞检测Tools)V1.7—批量漏洞检测

工具更新一、 更新如下漏洞利用&#xff1a; 1、用友移动管理系统appmanager文件上传 2、用友移动管理系统category文件上传 3、用友U8CRM文件上传 4、用友U8CRM文件读取 5、用友U8-Cloud文件上传 6、致远OAM1移动协同软件命令执行 工具更新二、 本次更新&#xff0c;工具支…

Python基础篇(18):异常

一、捕获异常类型 1、语法 try:... except 异常类型1:#捕获到异常后输出的内容 except 异常类型1:#捕获到异常后输出的内容 ... 2、案例 """ num int(input("输入一个整数&#xff1a;")) result 8 / num print(result) """ # n…