2018-10-13 14:26 已编辑 北京航空航天大学 C++
关注
全部评论
Kumlison
武汉大学 Java
我有个想法，但是当时没时间写了，合并完之后数组的每一个数肯定都大于等于那个最小值，所以这个最小值肯定是介于数组最小值和sum/(n-m)之间的一个数，根据二分查找方法找出满足合并条件的最大值。对于一个数num,就是看最多合并m次，是否数组每一个数都可以大于等于num.即从数组第一位开始，如果当前的和小于需要对比的数，则加上当前数，m--,然后当前和置为数组下一个数。直到遍历到数组结束，如果m<0,说明这个数大于所求的值，否则这个数小于等于所求答案。通过二分法最后求出那个符合条件的最大值就是答案~
晓风残月zcc
北京邮电大学 Java
和哈夫曼编码思想类似，但是写出来说是超时，不知道咋回事
lANcElOT.
西南科技大学 前端工程师
按照说法应该是每次拿到最小那个，在左右比较找到更小那个加上去，从原来的数组删掉两个数，然后继续循环 但是不知道卡到什么数据了，有点头大
牛客8352286号
算法工程师
这题有用dp的么
冰咖啡冰红茶没有冰可乐
深圳大学 C++
想不到不超时的算法
求杭州收留
北京邮电大学 C++
只能通过27%，醉了
牛客4157561号
南京邮电大学
暴风式哭泣，本地idea写完了正准备往上腾，时间到了
一隻鱼
快手_iOS研发工程师
应该是dp，我暴力也是27%
行走的针织衫
上海东海职业技术学院 算法工程师
超时，只有百分之十几通过
俊朗的猴子起床了
广东工业大学 运维工程师
超时了
相关推荐
牛客75408465号：笑死，直属领导和 hr 口径都没统一，各自说了一些离谱的被裁理由，你们能不能认真一点呀，哈哈哈哈哈😅😅😅 点赞 评论 收藏
分享
10-24 11:10
山西大学 Java 
点赞 评论 收藏
分享
耶比：哲学上有一个问题，玛丽的房间：玛丽知道眼睛识别色彩的原理知道各种颜色，但是她生活在黑白的房间里，直到有一天玛丽的房门打开了她亲眼看到了颜色，才知道什么是色彩。我现在最大可能的减少对非工作事情的思考，如果有一件事困扰了我， 能解决的我就直接做（去哪里或者和谁吵架等等……），解决不了的我就不想了，每一天都是最年轻的一天，珍惜今天吧
投递比亚迪等公司10个岗位 > 点赞 评论 收藏
分享