0 点赞 评论 收藏
分享
Kumlison:我有个想法,但是当时没时间写了,合并完之后数组的每一个数肯定都大于等于那个最小值,所以这个最小值肯定是介于数组最小值和sum/(n-m)之间的一个数,根据二分查找方法找出满足合并条件的最大值。对于一个数num,就是看最多合并m次,是否数组每一个数都可以大于等于num.即从数组第一位开始,如果当前的和小于需要对比的数,则加上当前数,m--,然后当前和置为数组下一个数。直到遍历到数组结束,如果m<0,说明这个数大于所求的值,否则这个数小于等于所求答案。通过二分法最后求出那个符合条件的最大值就是答案~
投递滴滴等公司10个岗位 >
0 点赞 评论 收藏
分享
2018-09-15 11:21
北京航空航天大学 C++ 0 点赞 评论 收藏
分享
关注他的用户也关注了: