关注
我有个想法,但是当时没时间写了,合并完之后数组的每一个数肯定都大于等于那个最小值,所以这个最小值肯定是介于数组最小值和sum/(n-m)之间的一个数,根据二分查找方法找出满足合并条件的最大值。对于一个数num,就是看最多合并m次,是否数组每一个数都可以大于等于num.即从数组第一位开始,如果当前的和小于需要对比的数,则加上当前数,m--,然后当前和置为数组下一个数。直到遍历到数组结束,如果m<0,说明这个数大于所求的值,否则这个数小于等于所求答案。通过二分法最后求出那个符合条件的最大值就是答案~
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
335460次浏览 3184人参与
# 我的实习求职记录 #
6074981次浏览 83566人参与
# 百度开奖 #
188293次浏览 1179人参与
# 地方国企笔面经互助 #
4681次浏览 12人参与
# 如何一边实习一边秋招 #
997952次浏览 12672人参与
# 选完offer后,你后悔学本专业吗 #
22199次浏览 159人参与
# 北方华创开奖 #
38177次浏览 379人参与
# 如果有时光机,你最想去到哪个年纪? #
22523次浏览 437人参与
# 腾讯求职进展汇总 #
197496次浏览 1649人参与
# 国企还是互联网,你怎么选? #
89369次浏览 696人参与
# bilibili求职进展汇总 #
33458次浏览 358人参与
# 许愿池 #
215063次浏览 2535人参与
# 正在实习的你,几点下班 #
53640次浏览 396人参与
# 学历or实习经历,哪个更重要 #
54324次浏览 427人参与
# 海康威视求职进展汇总 #
401227次浏览 3410人参与
# 国央企薪资爆料 #
12394次浏览 93人参与
# 上班苦还是上学苦呢? #
75521次浏览 680人参与
# 入职第一天,你准备什么时候下班 #
21712次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10861次浏览 277人参与
# 职场吐槽大会 #
89402次浏览 731人参与
# 如果再来一次,你还会学硬件吗 #
95238次浏览 1173人参与
# 网易求职进展汇总 #
33548次浏览 289人参与