一、题目
K件物品的最大和
二、代码
做出来咯🎉🎉🎉
class Solution {
public int kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k) {
int res;
if(numOnes>=k){
res = k;
}else if((numOnes+numZeros)>=k){
res = numOnes;
}else{
int m = k-numOnes-numZeros;
res = numOnes-m;
}
return res;
}
}
三、题解
class Solution {
public int kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k) {
if (k <= numOnes) {
return k;
} else if (k <= numOnes + numZeros) {
return numOnes;
} else {
return numOnes - (k - numOnes - numZeros);
}
}
}
作者:力扣官方题解
来源:力扣(LeetCode)
四、总结
贪心算法