2600.K件物品的最大和

原创于 2023-07-05 10:48:10 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java #数据结构

每日1题专栏收录该内容

45 篇文章

订阅专栏

该问题是一个选择问题，目标是最大化物品标记数字之和。当k小于numOnes时，尽可能选择1；当k小于numOnes+numZeros时，全选1；否则，计算在保证选k件物品的情况下，最多能有多少个1。给定的Java代码实现这一逻辑。

题目描述：

袋子中装有一些物品，每个物品上都标记着数字 1 、0 或 -1 。
给你四个非负整数 numOnes 、numZeros 、numNegOnes 和 k 。
袋子最初包含：
·numOnes 件标记为 1 的物品。
·numZeroes 件标记为 0 的物品。
·numNegOnes 件标记为 -1 的物品。
现计划从这些物品中恰好选出 k 件物品。返回所有可行方案中，物品上所标记数字之和的最大值。

示例：

来源：力扣(LeetCode)

解题思路：

当k<numOnes时，返回k；
当k<numOnes+numZeros时，返回numOnes；
当k>numOnes+numZeros时，返回numOnes-(k-numOnes-numZeros。

代码附上：

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