题目：2600.K 件物品的最大和

作者：爱喝兽奶帝天荒 | 2024-08-22 18:20:17

踩

题目：2600.K 件物品的最大和

题目来源：

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);
        }
    }
}

总结：

官方题解也是一样的思路。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/爱喝兽奶帝天荒/article/detail/1017508