Leetcode 1648. 销售价值减少的颜色球(未解决)
LeetCode 解决 颜色 价值 减少 销售
2023-09-14 09:07:05 时间
你有一些球的库存 inventory ,里面包含着不同颜色的球。一个顾客想要 任意颜色 总数为 orders 的球。
这位顾客有一种特殊的方式衡量球的价值:每个球的价值是目前剩下的 同色球 的数目。比方说还剩下 6 个黄球,那么顾客买第一个黄球的时候该黄球的价值为 6 。这笔交易以后,只剩下 5 个黄球了,所以下一个黄球的价值为 5 (也就是球的价值随着顾客购买同色球是递减的)
给你整数数组 inventory ,其中 inventory[i] 表示第 i 种颜色球一开始的数目。同时给你整数 orders ,表示顾客总共想买的球数目。你可以按照 任意顺序 卖球。
请你返回卖了 orders 个球以后 最大 总价值之和。由于答案可能会很大,请你返回答案对 109 + 7 取余数 的结果。
示例 1:
输入:inventory = [2,5], orders = 4
相关文章
- ☆打卡算法☆LeetCode 199. 二叉树的右视图 算法解析
- leetcode-792匹配子序列的单词数(桶)
- leetcode-124. 二叉树中的最大路径和(树形dp)
- leetcode 141. 环形链表 js 实现
- leetcode刷题(131)——背包问题理解
- LeetCode 刷题笔记——day 4
- LeetCode 刷题笔记——day 7
- leetcode 22 括号生成 js 实现
- JavaScript刷LeetCode拿offer-双指针技巧
- JavaScript刷LeetCode拿offer-js版字典
- 【day04】力扣(LeetCode)每日一刷[1306. 跳跃游戏 III ][703. 数据流中的第 K 大元素 ][1337. 矩阵中战斗力最弱的 K 行]
- LeetCode周赛331,思维题训练场
- LeetCode-分治
- 初学LeetCode算法题电话号码的字母组合(虽然不难但是做出来还是很爽的)
- LeetCode-16-最接近的三数之和
- 【leetcode 29】 两数相除(中等)