【每日一题Day256】LC2600K 件物品的最大和

7月前作者：TIkitianya 分类：Toy博客阅读(89) 违法举报

这篇具有很好参考价值的文章主要介绍了【每日一题Day256】LC2600K 件物品的最大和。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

K 件物品的最大和【LC2600】

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

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

袋子最初包含：

numOnes 件标记为 1 的物品。

numZeroes 件标记为 0 的物品。

numNegOnes 件标记为 -1 的物品。

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

思路：贪心

每次优先取数字较大的数字，取完了再取次大的，保证最终数字之和最大
实现文章来源地址https://www.toymoban.com/news/detail-527663.html
```
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);
        }
    }
}
```
- 复杂度
  - 时间复杂度： $O (1)$
  - 空间复杂度： $O (1)$

到了这里，关于【每日一题Day256】LC2600K 件物品的最大和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

【每日一题Day281】LC142链表 Ⅱ| 快慢指针哈希表

环形链表 Ⅱ【LC142】给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（

2024年02月15日
浏览(47)
【每日一题Day222】LC1110删点成林 | dfs后序

给出二叉树的根节点 root ，树上每个节点都有一个不同的值。如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。返回森林中的每棵树。你可以按任意顺序组织答案。又是一段瓶颈期 2023/5/30 思路遍历树时，如果

2024年02月07日
浏览(32)
【每日一题Day266】LC18四数之和 | 排序+双指针

四数之和【 LC18 】给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 = a, b, c, d n a 、 b 、 c 和 d 互不相同 nums[a] + nums[b]

2024年02月16日
浏览(30)
【每日一题Day292】LC1572矩阵对角线元素的和模拟

思路简单模拟，主对角线的元素横纵坐标相等，副对角线的元素横纵坐标相加为n-1，注意避免重复计算实现复杂度时间复杂度： O ( log ⁡ n ) mathcal{O}(log n) O ( lo g n ) 空间复杂度： O ( 1 ) mathcal{O}(1) O ( 1 )

2024年02月13日
浏览(28)
【每日一题Day267】LC834树中距离之和 | 换根dp

树中距离之和【LC834】给定一个无向、连通的树。树中有 n 个标记为 0...n-1 的节点以及 n-1 条边。给定整数 n 和数组 edges ， edges[i] = [ai, bi] 表示树中的节点 ai 和 bi 之间有一条边。返回长度为 n 的数组 answer ，其中 answer[i] 是树中第 i 个节点与所有其他节点之间的距离之和。

2024年02月16日
浏览(28)
【每日一题Day191】LC2423删除字符使频率相同 | 枚举分类讨论

给你一个下标从 0 开始的字符串 word ，字符串只包含小写英文字母。你需要选择一个下标并删除下标处的字符，使得 word 中剩余每个字母出现频率相同。如果删除一个字母后， word 中剩余所有字母的出现频率都相同，那么返回 true ，否则返回 false 。注意：字母 x 的频

2024年02月01日
浏览(31)
【每日一题Day208】LC1335工作计划的最低难度 | 动态规划

工作计划的最低难度【LC1335】你需要制定一份 d 天的工作计划表。工作之间存在依赖，要想执行第 i 项工作，你必须完成全部 j 项工作（ 0 = j i ）。你每天至少需要完成一项任务。工作计划的总难度是这 d 天每一天的难度之和，而一天的工作难度是当天应该完成工作的最大

2024年02月05日
浏览(59)
【每日一题Day331】LC2560打家劫舍 IV | 二分查找 + 贪心

打家劫舍 IV【LC2560】沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。由于相邻的房屋装有相互连通的防盗系统，所以小偷不会窃取相邻的房屋。小偷的窃取能力定义为他在窃取过程中能从单间房屋中窃取的最大金额

2024年02月07日
浏览(32)
【每日一题Day311】LC1761一个图中连通三元组的最小度数 | 枚举

给你一个无向图，整数 n 表示图中节点的数目， edges 数组表示图中的边，其中 edges[i] = [ui, vi] ，表示 ui 和 vi 之间有一条无向边。一个连通三元组指的是三个节点组成的集合且这三个点之间两两有边。连通三元组的度数是所有满足此条件的边的数目：一个顶点在这个三

2024年02月10日
浏览(30)
【每日一题Day312】LC2240买钢笔和铅笔的方案数 | 完全背包数学

买钢笔和铅笔的方案数【LC2240】给你一个整数 total ，表示你拥有的总钱数。同时给你两个整数 cost1 和 cost2 ，分别表示一支钢笔和一支铅笔的价格。你可以花费你部分或者全部的钱，去买任意数目的两种笔。请你返回购买钢笔和铅笔的不同方案数目。一眼背包问题原来数

2024年02月10日
浏览(29)