字节跳动春招第一次笔试第三题<分礼物>，求代码

有N个人站成一个圈，第N个人的下一个是第1个人。每个人有自己的对应分数，然后我们要给他们送礼物。送礼物的规则是：第一，如果这个人的分数比他左右的某人要高，那这个人的礼物数量也必须要比比他低的左边那个人或者右边那个人的礼物数量要多；第二，每个人至少要有一个礼物。

跟LeetCode上的#137 Candy很像，但不一样的在于这组人站成了一个圈。 求AC代码。
#字节跳动##笔试题目#
全部评论
解法1：从每个两边都比它高的点贪心扩展
点赞 回复 分享
发布于 2019-03-22 10:16
解法2：相邻小向大建图，跑拓扑排序
点赞 回复 分享
发布于 2019-03-22 10:17

相关推荐

11-29 17:31
已编辑
北京邮电大学 Java
秋招结束，比较满意的收官
基本上大厂都有面，不过有很多倒在了技术终面美团两次二面挂京东一面Hr面挂，这是最难绷的蚂蚁三面挂阿里国际Hr面到现在也没消息，也直接默认挂了字节6个部门11面挂，千万别捞我，不然骂死你阿里云两次二面挂快手三面挂高德二面挂腾讯二面挂&nbsp;其实无所谓了，在腾讯实习过，对腾讯无感了得物有了淘天意向后没面荣耀同上TPLINK同上银行方面，做了农行，邮储，中行，工行，招行笔试，都收到了面试，但那个时候只考虑去互联网了，就都没去意向：淘天&nbsp;挺核心的业务，本来开得不是很高，跟hr&nbsp;a了下，结果超出预期，非常满意的薪资&nbsp;base北京滴滴&nbsp;给了ssp&nbsp;也非常有诚意&nbsp;和淘天差不多，但淘天有每月3200的补贴和挺多的签...
秋招前后对offer的期望对比 秋招你被哪家公司挂了?
点赞 评论 收藏
分享
11-29 15:46
电子科技大学 Java
点赞 评论 收藏
分享
10-23 23:38
长江大学 运维工程师
能改吗？
没看清楚就点了确定😥😥，刚好那天有事
牛客5655：其他公司的面试（事）吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-28 23:13
点赞 评论 收藏
分享
评论
点赞
8
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
437848次浏览 4458人参与
# 春招别灰心，我们一人来一句鼓励 #
40865次浏览 518人参与
# 北方华创开奖 #
107023次浏览 593人参与
# 地方国企笔面经互助 #
7859次浏览 18人参与
# 实习必须要去大厂吗？ #
55419次浏览 958人参与
# 实习，投递多份简历没人回复怎么办 #
2452718次浏览 34837人参与
# 阿里云管培生offer #
119016次浏览 2165人参与
# 虾皮求职进展汇总 #
111072次浏览 871人参与
# 你投递的公司有几家约面了？ #
33138次浏览 188人参与
# 双非本科求职如何逆袭 #
661434次浏览 7389人参与
# 机械人春招想让哪家公司来捞你？ #
157543次浏览 2267人参与
# 发工资后，你做的第一件事是什么 #
12213次浏览 60人参与
# 工作中，努力重要还是选择重要？ #
35291次浏览 384人参与
# 参加完秋招的机械人，还参加春招吗？ #
20015次浏览 240人参与
# 实习想申请秋招offer，能不能argue薪资 #
39109次浏览 314人参与
# 非技术岗是怎么找实习的 #
155802次浏览 2120人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
145881次浏览 1601人参与
# 机械求职避坑tips #
24646次浏览 255人参与
# 工作两年想退休了 #
56866次浏览 732人参与
# 找实习多的是你不知道的事 #
1310329次浏览 18369人参与
# 华为工作体验 #
113670次浏览 879人参与
# 我的实习求职记录 #
6153475次浏览 84206人参与
牛客网
牛客企业服务