题目来源:
leetcode题目,网址:2600. K 件物品的最大和 - 力扣(LeetCode)
解题思路:
贪心,优先选择 numOnes ,其次选择 numZeros ,最后选择 numNegOnes。
解题代码:
class Solution {
public int kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k) {
if(numOnes>=k){
return k;
}else if(numOnes+numZeros>=k){
return numOnes;
}else{
return numOnes-(k-numOnes-numZeros);
}
}
}
总结:
官方题解也是一样的思路。