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

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

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

相关推荐

11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务