字节跳动春招第一次笔试第三题<分礼物>，求代码
有N个人站成一个圈，第N个人的下一个是第1个人。每个人有自己的对应分数，然后我们要给他们送礼物。送礼物的规则是：第一，如果这个人的分数比他左右的某人要高，那这个人的礼物数量也必须要比比他低的左边那个人或者右边那个人的礼物数量要多；第二，每个人至少要有一个礼物。
跟LeetCode上的#137 Candy很像，但不一样的在于这组人站成了一个圈。 求AC代码。
#字节跳动##笔试题目#
2019-03-22 10:40 已编辑 CVTE_基础服务部_前端工程师
关注
全部评论
Techiah
腾讯_IEG_游戏服务器开发工程师
解法1：从每个两边都比它高的点贪心扩展
Techiah
腾讯_IEG_游戏服务器开发工程师
解法2：相邻小向大建图，跑拓扑排序
相关推荐
二本牛马：大佬又让我看见了希望
点赞 评论 收藏
分享
11-23 10:38
蚌埠坦克学院 服装/纺织设计 
沉淀一会：**圣经
1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享