2611.老鼠和奶酪

题目描述：

有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。
下标为 i 处的奶酪被吃掉的得分为：
·如果第一只老鼠吃掉，则得分为 reward1[i]。
·如果第二只老鼠吃掉，则得分为 reward2[i]。
给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整数 k。
请你返回第一只老鼠恰好吃掉 k 块奶酪的情况下，最大得分为多少。

示例：

解题思路：

计算第二支老鼠的总得分–>计算两只老鼠得分的差距–>将差距排序–>根据差距找到比第二支老鼠适合的得分，得到最高得分

代码附上：

class Solution {public int miceAndCheese(int[] reward1, int[] reward2, int k) {int n=reward1.length;int sum=0;// 记录总得分if(n==k) {// 第一只老鼠总得分for(int i=0;i<n;i++) {sum+=reward1[i];}return sum;}for(int i=0;i<n;i++) {// 第二只老鼠总得分sum+=reward2[i];// 第一只老鼠和第二支老鼠的差值reward1[i]-=reward2[i];}// 从小到大排序Arrays.sort(reward1);for(int i=0;i<k;i++) {sum+=reward1[n-1-i];}return sum;}
}

2611.老鼠和奶酪相关推荐

LeetCode 2611. 老鼠和奶酪：排序 + 贪心
[LetMeFly]2611.老鼠和奶酪:排序 + 贪心力扣题目链接:https://leetcode.cn/problems/mice-and-cheese/ 有两只老鼠和 n 块不同类型的奶酪, ...
Leetcode.2611 老鼠和奶酪
题目链接 Leetcode.2611 老鼠和奶酪 Rating : 1663 题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如 ...
力扣 2611. 老鼠和奶酪
题目描述:2611. 老鼠和奶酪有两只老鼠和n块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为i处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为reward1[i].如果第二只老鼠 ...
[LeetCode刷题] 2611. 老鼠和奶酪--Java实现
## 题目链接 2611. 老鼠和奶酪 - 力扣(LeetCode) ## 题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: ...
2611. 老鼠和奶酪
题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第二只老鼠吃掉,则得 ...
【2611. 老鼠和奶酪】
来源:力扣(LeetCode) 描述: 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] ...
【Java|golang】2611. 老鼠和奶酪
有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第二只老鼠吃掉,则得分为 re ...
LeetCode解法汇总2611. 老鼠和奶酪
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣 2611. 老鼠和奶酪排序
题目有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第二只老鼠吃掉,则得分为 ...

2611.老鼠和奶酪

题目描述：

示例：

解题思路：

代码附上：

2611.老鼠和奶酪相关推荐

最新文章

热门文章