当前位置: 首页> 房产> 家装 > 力扣(K件物品的最大和)

力扣(K件物品的最大和)

时间:2025/7/14 18:54:27来源:https://blog.csdn.net/qq_69304031/article/details/141398822 浏览次数:0次

数据量小不需要考虑时间复杂度

数学思维理清楚步骤---然后代码翻译实现

Ⅰ、

K件物品的最大和

袋子中装有一些物品,每个物品上都标记着数字 1 、0 或 -1 。

给你四个非负整数 numOnes 、numZeros 、numNegOnes 和 k 。

袋子最初包含:

  • numOnes 件标记为 1 的物品。
  • numZeros 件标记为 0 的物品。
  • numNegOnes 件标记为 -1 的物品。

现计划从这些物品中恰好选出 k 件物品。返回所有可行方案中,物品上所标记数字之和的最大值。

int kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k){if(k<=numOnes){return k;}else if(k>numOnes && k<=numOnes+numZeros){return numOnes;}else{return numOnes-(k-numOnes-numZeros);}
}

关键字:力扣(K件物品的最大和)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: