关注
第一题个人理解的思路:{5, 10, 4, 8, 3, 6, 5, 10, 4, 8, 3, 6} 最大值10有2个,最小值3有2个
1. 所有的最大值和最小值必定在每个Team的最大值最小值中
2. 贪心策略如果 最大值的个数+最小值的个数>= 分组数,在本例中为2+2 >3,那么必然有2+2-3=1个Team的最小值为3最大值为10,该Team 10-3= 7
3. 此时还剩下一个以3为最小值的Team, 需要从所有数中找到满足条件的最大值最小是多少,在本例子中[3, 4, 5,6],寻找的方法就是把所有未选中的排序,从前往后插入不重复的数, 如果是多个以全局最小值为最小值的Team,就寻找多次
4. 此外还有一个以10为最大值的Team,要从所有数中找到满足条件的最小值最大是多少,在本例子中[5,6,8,10], 寻找的方法就是把所有未选中的排序,从后往前插入不重复的数;
5. 在本题中 7 + 3 + 5 = 15
6. 如果最大值的个数+最小值的个数< 分组数,也是按照相同的方法贪心,最后剩下的数的划分又是另一个同样的子问题了
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
转发
投递美团等公司10个岗位 >
点赞 评论 收藏
转发
03-26 11:52
东华大学 机械类 点赞 评论 收藏
转发
牛客热帖
- 1... 想来字节技术实习,看我这篇就够了!——保姆级面经大放送2.4W
- 2... 0实习经验上岸字节,分享一下过程经验1.9W
- 3... 25届第一份实习怎么找?1.9W
- 4... 外卖员面试经验1.9W
- 5... 【奖】休息放松or学习提升,五一假期和牛牛一起“充充电”🔋1.4W
- 6... 【0429快问快答】99%牛油的疑惑解答(更新至38个问题1.2W
- 7... 准备去参加自己的婚礼1.1W
- 8... 美团后端日常实习一二面(已oc)9594
- 9... 【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!7995
- 10... 腾讯后台开发一面4.267624
正在热议
# 牛友的五一计划 #
15234次浏览 330人参与
# 如何看待offer收割机的行为 #
193789次浏览 2980人参与
# 牛客帮帮团来啦!有问必答 #
396209次浏览 7803人参与
# 晒一晒我的offer #
2822113次浏览 49902人参与
# 无实习如何秋招上岸 #
172440次浏览 2717人参与
# 如何一边实习一边秋招 #
201122次浏览 3993人参与
# 春招别灰心,我们一人来一句鼓励 #
21142次浏览 304人参与
# 非技术岗薪资爆料 #
8231次浏览 152人参与
# 硬件人的春招flag #
14539次浏览 199人参与
# 在国企工作的人,躺平了吗? #
72728次浏览 878人参与
# 字节跳动工作体验 #
53044次浏览 1517人参与
# 聊聊这家公司值得去吗 #
62818次浏览 1218人参与
# 女生做医疗销售有前景吗 #
3850次浏览 48人参与
# 第一次面试 #
17047次浏览 261人参与
# 来聊聊机械薪资天花板是哪家 #
22523次浏览 178人参与
# 机械人,你的秋招第一份简历被谁挂了 #
26950次浏览 491人参与
# 你更愿意参加线上面试还是线下面试? #
6883次浏览 94人参与
# 华为求职进展汇总 #
441569次浏览 4433人参与
# 机械制造2024笔面经 #
278385次浏览 4662人参与
# 如何KTV领导 #
7484次浏览 72人参与