lc2600. k 件物品的最大和

题目链接:2600. K 件物品的最大和 - 力扣(LeetCode)

题解

按题意贪心

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
int kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k) {
int ans=0;
if (k>=numOnes) {
ans += numOnes;
k-=numOnes;
} else {
ans = k;
k = 0;
}
if(k>=numZeros) {
k-=numZeros;
} else {
k = 0;
}
ans -= k;
return ans;
}
};

lc2600. k 件物品的最大和

https://blog.xiang578.com/problem/lc2600.html

作者

Ryen Xiang

发布于

2023-07-05

更新于

2024-04-20

许可协议


网络回响

评论