滴滴测开编程第一道题

魔法权杖，最小值最大的问题，有大佬分享一下思路吗？！#笔试题目##滴滴##秋招#
全部评论
我有个想法，但是当时没时间写了，合并完之后数组的每一个数肯定都大于等于那个最小值，所以这个最小值肯定是介于数组最小值和sum/(n-m)之间的一个数，根据二分查找方法找出满足合并条件的最大值。对于一个数num,就是看最多合并m次，是否数组每一个数都可以大于等于num.即从数组第一位开始，如果当前的和小于需要对比的数，则加上当前数，m--,然后当前和置为数组下一个数。直到遍历到数组结束，如果m<0,说明这个数大于所求的值，否则这个数小于等于所求答案。通过二分法最后求出那个符合条件的最大值就是答案~
点赞 回复 分享
发布于 2018-10-13 13:28
和哈夫曼编码思想类似，但是写出来说是超时，不知道咋回事
点赞 回复 分享
发布于 2018-10-10 20:39
按照说法应该是每次拿到最小那个，在左右比较找到更小那个加上去，从原来的数组删掉两个数，然后继续循环 但是不知道卡到什么数据了，有点头大
点赞 回复 分享
发布于 2018-10-10 20:46
这题有用dp的么
点赞 回复 分享
发布于 2018-10-10 20:50
想不到不超时的算法
点赞 回复 分享
发布于 2018-10-10 20:54
只能通过27%，醉了
点赞 回复 分享
发布于 2018-10-10 20:54
暴风式哭泣，本地idea写完了正准备往上腾，时间到了
点赞 回复 分享
发布于 2018-10-10 21:32
应该是dp，我暴力也是27%
点赞 回复 分享
发布于 2018-10-10 21:49
超时，只有百分之十几通过
点赞 回复 分享
发布于 2018-10-10 21:51
超时了
点赞 回复 分享
发布于 2018-10-10 23:53

相关推荐

11-28 17:58
门头沟学院 Java
美团 百度 offer选择
美团 JAVA开发 n×15.5
牛客786276759号：百度现在晋升很难的 而且云这块的业务没美团好 你看百度股价都跌成啥样了
点赞 评论 收藏
分享
10-15 16:27
门头沟学院 C++
感觉被侮辱了
😅
LeoMoon：建议问一下是不是你给他付钱😅😅
点赞 评论 收藏
分享
11-26 14:26
南京信息工程大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
235828次浏览 2038人参与
# ai智能作图 #
25666次浏览 299人参与
# 北方华创开奖 #
66630次浏览 550人参与
# 25届秋招总结 #
405011次浏览 4061人参与
# 25届机械人为了秋招做了哪些准备？ #
25831次浏览 361人参与
# 地方国企笔面经互助 #
6780次浏览 16人参与
# 阿里云管培生offer #
61229次浏览 1755人参与
# 机械求职避坑tips #
23061次浏览 247人参与
# 实习，投递多份简历没人回复怎么办 #
2438492次浏览 34727人参与
# 软件开发投递记录 #
1480322次浏览 23940人参与
# 我的实习求职记录 #
6128277次浏览 83999人参与
# 我在牛爱网找对象 #
74656次浏览 554人参与
# 机械人怎么评价今年的华为 #
157583次浏览 1350人参与
# 歌尔求职进展汇总 #
42852次浏览 294人参与
# 如果再来一次，你还会选择这个工作吗？ #
113831次浏览 1130人参与
# 你觉得通信/硬件有必要实习吗？ #
54675次浏览 695人参与
# 如何写一份好简历 #
618460次浏览 8721人参与
# 在职场上，你最讨厌什么样的同事 #
5926次浏览 90人参与
# 如果可以，你希望哪个公司来捞你 #
32980次浏览 193人参与
# 虾皮求职进展汇总 #
87717次浏览 705人参与
# 硬件兄弟们 甩出你的华为奖状 #
78339次浏览 628人参与
# 你觉得第一学历对求职有影响吗？ #
17644次浏览 154人参与
牛客网
牛客企业服务