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

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

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

Ⅰ、

K件物品的最大和

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

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

袋子最初包含:

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

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

cpp 复制代码
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);
    }
}
相关推荐
hetao17338379 分钟前
2026-01-06 hetao1733837 的刷题笔记
c++·笔记·算法
a努力。22 分钟前
国家电网Java面试被问:最小生成树的Kruskal和Prim算法
java·后端·算法·postgresql·面试·linq
Geminit25 分钟前
无人机培训,蚂蚁智飞在线训练,AI赋能新培训/学习模式
职场和发展
洛生&28 分钟前
Counting Towers
算法
Evand J37 分钟前
【MATLAB例程,附代码下载链接】基于累积概率的三维轨迹,概率计算与定位,由轨迹匹配和滤波带来高精度位置,带测试结果演示
开发语言·算法·matlab·csdn·轨迹匹配·候选轨迹·完整代码
X在敲AI代码40 分钟前
LeetCode 基础刷题D2
算法·leetcode·职场和发展
源代码•宸44 分钟前
Leetcode—1929. 数组串联&&Q1. 数组串联【简单】
经验分享·后端·算法·leetcode·go
数据大魔方1 小时前
【期货量化实战】跨期套利策略:价差交易完整指南(TqSdk源码详解)
数据库·python·算法·github·程序员创富
weixin_461769401 小时前
15. 三数之和
c++·算法·leetcode·三数之和
NAGNIP1 小时前
一文搞懂机器学习中的学习理论!
算法·面试