字节跳动春招第一次笔试第三题<分礼物>，求代码
有N个人站成一个圈，第N个人的下一个是第1个人。每个人有自己的对应分数，然后我们要给他们送礼物。送礼物的规则是：第一，如果这个人的分数比他左右的某人要高，那这个人的礼物数量也必须要比比他低的左边那个人或者右边那个人的礼物数量要多；第二，每个人至少要有一个礼物。
跟LeetCode上的#137 Candy很像，但不一样的在于这组人站成了一个圈。 求AC代码。
#字节跳动##笔试题目#
2019-03-22 10:40 已编辑 CVTE_基础服务部_前端工程师
关注
全部评论
Techiah
腾讯_IEG_游戏服务器开发工程师
解法1：从每个两边都比它高的点贪心扩展
Techiah
腾讯_IEG_游戏服务器开发工程师
解法2：相邻小向大建图，跑拓扑排序
相关推荐
投递小米集团等公司10个岗位 > 11-14 08:35
河北地质大学华信学院 网络工程师 
菜菜咪：1. 可以使用简历网站的模版，美观度会更好一点 2. 邮箱可以重新申请一个，或者用qq邮箱的别名，部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述，类似的项目很多，可以参考一下别人怎么写的 4. 自我评价可加可不加，技术岗更看重技术。最后，加油，优秀士兵
点赞 评论 收藏
分享
查看11道真题和解析