Unlimited_Blade_Works
2020-08-07 17:34 Java
关注
第3题结束后想出来了，对晚餐按美味值排序，然后用一个suffixMin数组记录晚餐的后缀最小能量值。然后枚举中餐，对于diff = t-中餐i的美味值>0的情况，对排序后的晚餐二分查找>=diff的下标pos，然后中餐i的能量值加上suffixMin[pos]作为答案候选，取最大值。同时不要忘记单独处理中餐和晚餐中已经满足美味值的菜。总复杂度为O(nlogm)。
查看原帖
点赞 1
相关推荐
淘天集团开奖19人在聊 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
11372次浏览 927人参与
# 实习生应该准时下班吗 #
90324次浏览 683人参与
# 牛客帮帮团来啦！有问必答 #
1073894次浏览 16137人参与
# 通信硬件薪资爆料 #
252501次浏览 2376人参与
# 机械制造薪资爆料 #
349893次浏览 4108人参与
# 本周投递记录 #
219404次浏览 5359人参与
# 你收到了团子的OC了吗 #
527795次浏览 6259人参与
# 晒一晒我的offer #
3748379次浏览 57810人参与
# 你已经投递多少份简历了 #
336037次浏览 4883人参与
# 你怎么评价今年的春招？ #
10976次浏览 180人参与
# 硬件人的简历怎么写 #
81586次浏览 847人参与
# 我发现了面试通关密码 #
379816次浏览 7009人参与
# 我想象的工作vs实际工作 #
105030次浏览 1693人参与
# 春招你拿到offer了吗 #
400231次浏览 5771人参与
# 担心入职之后被发现很菜怎么办 #
38245次浏览 319人参与
# 2022毕业的你对23届的寄语 #
16652次浏览 353人参与
# 腾讯工作体验 #
152125次浏览 1485人参与
# 产品面经 #
47281次浏览 873人参与
# 毕业租房也有小确幸 #
39161次浏览 3280人参与
# 浅聊一下我实习的辛苦费 #
101622次浏览 1024人参与