力扣 2611. 老鼠和奶酪 排序
题目
有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。
下标为 i 处的奶酪被吃掉的得分为：
如果第一只老鼠吃掉，则得分为 reward1[i] 。
如果第二只老鼠吃掉，则得分为 reward2[i] 。
给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整数 k 。
请你返回第一只老鼠恰好吃掉 k 块奶酪的情况下，最大 得分为多少。
示例
输入：reward1 = [1,1,3,4], reward2 = [4,4,1,1], k = 2
输出：15
解释：这个例子中，第一只老鼠吃掉第 2 和 3 块奶酪（下标从 0 开始），第二只老鼠吃掉第 0 和 1 块奶酪。
总得分为 4 + 4 + 3 + 4 = 15 。
15 是最高得分。
代码解析
首先，假设第2只老鼠吃完了所有的奶酪。
其次，考虑两只老鼠吃每个奶酪的得分差值，可以得到，对于每个奶酪，第一只老鼠比第二只多得的分数，对分数进行升序排序，最后的k个奶酪，就是适合第一只老鼠吃的，加上这k个奶酪的差值，就可以得到最终答案了。
class Solution(object):def miceAndCheese(self, reward1, reward2, k):""":type reward1: List[int]:type reward2: List[int]:type k: int:rtype: int"""res = sum(reward2)delt = []n = len(reward1)for i in range(n):delt.append(reward1[i] - reward2[i])a = sorted(delt)for i in range(k):res += a[-(i+1)]return res力扣 2611. 老鼠和奶酪 排序相关推荐
- 力扣 2611. 老鼠和奶酪
题目描述:2611. 老鼠和奶酪 有两只老鼠和n块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为i处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为reward1[i].如果第二只老鼠 ...
- LeetCode 2611. 老鼠和奶酪：排序 + 贪心
[LetMeFly]2611.老鼠和奶酪:排序 + 贪心 力扣题目链接:https://leetcode.cn/problems/mice-and-cheese/ 有两只老鼠和 n 块不同类型的奶酪, ...
- [LeetCode刷题] 2611. 老鼠和奶酪--Java实现
## 题目链接 2611. 老鼠和奶酪 - 力扣(LeetCode) ## 题目描述 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: ...
- Leetcode.2611 老鼠和奶酪
题目链接 Leetcode.2611 老鼠和奶酪 Rating : 1663 题目描述 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如 ...
- 2611. 老鼠和奶酪
题目描述 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第二只老鼠吃掉,则得 ...
- 【2611. 老鼠和奶酪】
来源:力扣(LeetCode) 描述: 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] ...
- LeetCode解法汇总2611. 老鼠和奶酪
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总969-煎饼排序
原题链接:力扣 描述: 给你一个整数数组 arr ,请使用 煎饼翻转 完成对数组的排序. 一次煎饼翻转的执行过程如下: 选择一个整数 k ,1 <= k <= arr.length 反转子 ...
- 【每日一题Day230】LC2611老鼠和奶酪 | 排序+贪心
老鼠和奶酪[LC2611] 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第 ...
最新文章
- 安装Eclipse ADT插件时遇到的问题
- post multipart/form-data 类型表单如何获取File外其他参数
- python元类_python中的元类 metaclass
- Android之下拉刷新的ListView
- mysql got signal 11_求助 mysqld got signal 11 解决办法
- java sbyte_JAVA与c#中byte取值范围的差异
- 别再 select * 了，送你 12 个查询技巧！
- PIL图像处理时使用np.unit8转化报错： Cannot handle this data type: (1, 1), |O
- 美国计算机科学本科申请条件,美国计算机专业申请条件
- qt 创建第二个ui_Qt自定义提示信息弹窗
- 华南理工大学 电力电子技术（王兆安） 期末复习笔记2 第三章第四章
- python测试脚本实例-python脚本测试
- github上传本地项目代码
- 绝对中位差Median Absolute Deviation
- iOS 模仿微信扫描二维码放大功能
- linux lzma命令,Ubuntu: 压缩与解压缩LZMA文件
- 外国小伙发现乌云是黑色的……
- 国内安装Chrome上的扩展插件（通过Edge扩展插件）
- oRbIt 的专栏 用天文方法计算二十四节气（下）
- ZiSync:跨平台局域网自同步工具