LC.P2600[K件物品的最大和]

方法一：贪心

1
2
3
4
5
6
7
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);
    }
}
  • 时间复杂度：$O(1)$
  • 空间复杂度：$O(1)$