You are given an array of non-negative integers nums
and an integer k
. In one operation, you may choose any element from nums
and increment it by 1
.
【资料图】
Return the maximum product of nums
after at most k
operations. Since the answer may be very large, return it modulo 109 + 7
. Note that you should maximize the product before taking the modulo.
Example 1:
Input: nums = [0,4], k = 5
Output: 20
Explanation: Increment the first number 5 times.Now nums = [5, 4], with a product of 5 * 4 = 20.It can be shown that 20 is maximum product possible, so we return 20.Note that there may be other ways to increment nums to have the maximum product.
Example 2:
Input: nums = [6,3,3,2], k = 2
Output: 216
Explanation: Increment the second number 1 time and increment the fourth number 1 time.Now nums = [6, 4, 3, 3], with a product of 6 * 4 * 3 * 3 = 216.It can be shown that 216 is maximum product possible, so we return 216.Note that there may be other ways to increment nums to have the maximum product.
Constraints:
1 <= nums.length, k <= 105
0 <= nums[i] <= 106
如何让乘积最大,这里面数组里面的数越平均,得到的值就越大,所以我们每次加1的时候,加在最小的那个数上面就可以,所以我们就用优先队列来解决这个问题就可以了
下面是代码:
Runtime: 456 ms, faster than 12.87% of Java online submissions for Maximum Product After K Increments.
Memory Usage: 53.3 MB, less than 58.48% of Java online submissions for Maximum Product After K Increments.
标签:
Youaregivenanarrayofnon-negativeintegersnumsandanintegerk Inoneoperation,youmaychooseanyelementfromn
福州举行2023年四城区首场土拍,出让10幅地块,其中台江3幅、仓山2...
蔚来ET7(图片|配置|询价)是蔚来旗下的一款旗舰型轿车,自上市以来,...
汽车API攻击的惊人增长网络安全是汽车行业日益关注的问题,特别是随...
该剧除了何润东和何泓姗,还有黄圣依,黄宥明,张晨光等出演,演员...
近日,国家卫健委通报县医院医疗服务能力评估情况。参评的2116家县...
5月17日,惠州市能源和重点项目局核准批复了惠州大亚湾110千伏玉溪...
昆明信息港讯通讯员蔡敬华赵立昌5月17日,由云南省足球协会主办,腾...
新华社客户端济南5月17日电(记者张昕怡)近日,第四届“梨花杯”全...
双雕时期武功最强的那波人非华山五绝莫属,华山五绝中王重阳位列第...
新海南客户端记者刘孙谋摄影报道5月17日,在海南东寨港国家级自然保...
与传统海报制作方式相比,AI海报采用AI模型进行AI智能编排,具备更...
直播吧5月18日讯今天,洛杉矶火花官方宣布,球队裁掉了杨力维。据微...
一会,就见有胡兵持了弯月冷刀冲入村中,追砍尚未逃出的村民,村中...
当地时间17日下午,新西兰警方负责人在发布会上表示,当地时间16日...
5月17日北向资金增持19 16万股新巨丰。近5个交易日中,获北向资金...
流动性陷阱之谜,央行,信贷,美联储,高通胀,流动性,货币政策
1、目前全世界的咖啡豆主要分为两大类——小粒种咖啡豆Arabica(阿拉...
在牙齿矫正中,大部分的牙齿移动方向是前后移动,所以对侧脸部的改...
德国阅兵视频,德国阅兵这个很多人还不知道,现在让我们一起来看看吧...
赵继伟:蝉联FMVP,只是个开始,赵继伟,郭艾伦,李晓旭,辽宁队,辽篮,郭士强
5月17日消息,OPPO官方预热了关于Reno10系列的配色信息,新品拥有「...
2023祝考生高考顺利的祝福语有:阳光普照,鸟儿歌唱,花儿微笑,高...
格隆汇5月17日丨敏华控股01999HK公告于2023年5月17日已从市场上购回...
格隆汇5月17日丨海能实业公布,公司2022年年度权益分派方案为以公司...
周末,爱好剧本游的年轻人聚集在位于北京前门的“慢坐书局”,按照...
“二李”正在为自己的标签买单。
ChatGPT概念板块涨1 77%云创数据涨15 88%居首---中国经济网北京5...
今日记者从洛阳市市场监管局12315指挥中心了解到,近日,市民郑先生...
5月17日,深业集团有限公司发布2023年面向专业投资者公开发行公司债...