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

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

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

相关推荐

头像
vvvsaaa
04-24 21:46
阿里巴巴_开发工程师
暑期实习-400/天 阿里控股tre部门招人啦
招人啦！！招人啦！！！技术风险与效能部门招人啦！！现在投递简历比较少，开始面试的人没有几个，所以机会多多，快投快投！！而且实习转正率很高！去年实习生基本上都转正了！！！食堂很好吃，窗口很多，而且种类丰富，我吃了一年还是觉得很好吃！而且有天水麻辣烫！直接在杭州吃到天水麻辣烫！！工作岗位与福利💼&nbsp;公司岗位JAVA/c++/go开发💢&nbsp;工作强度我感觉还可以，周一周二周四1095或者1085，周三周五大部分人6点下班🏬工作地点杭州我工作在杭州西溪园区，附近租房很方便，房源很多，租房大约1000-2000内，其他地方不太清楚💰&nbsp;薪资待遇400/天杭州餐补50/天，涵盖了中餐、晚餐、夜宵租房补贴2...
点赞 评论 收藏
转发
头像
不想打工的鲸鱼很强大
03-20 09:23
江苏大学 计算机类
点赞 评论 收藏
转发
头像 头像
许愿wangye
昨天 20:54
已编辑
重庆邮电大学 计算机类
点赞 评论 收藏
转发
点赞 8 评论
分享

招聘动态

查看更多

联易融2024届营销管培生校园招聘

小红书

24届春招&25届实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
308084次浏览 6624人参与
# 华为求职进展汇总 #
425665次浏览 4268人参与
# 第一次面试 #
10696次浏览 157人参与
# 非技术岗薪资爆料 #
2565次浏览 86人参与
# 机械制造薪资爆料 #
246602次浏览 2978人参与
# 应届生应该先就业还是先择业 #
9694次浏览 102人参与
# 来聊聊机械薪资天花板是哪家 #
14658次浏览 114人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
20777次浏览 202人参与
# 为什么那么多公司毁约 #
31406次浏览 266人参与
# 通信硬件2024笔试面试经验 #
76342次浏览 854人参与
# 面试被问第一学历差时该怎么回答 #
12950次浏览 145人参与
# 晒一晒我的offer #
2718927次浏览 49141人参与
# 如果再来一次，你还会学硬件吗 #
16263次浏览 326人参与
# 你已经投递多少份简历了 #
238151次浏览 3838人参与
# 租房前辈的忠告 #
19224次浏览 1556人参与
# 通信硬件人笔面经互助 #
52684次浏览 1212人参与
# 机械人怎么评价今年的华为 #
45636次浏览 360人参与
# 24届软件开发秋招薪资爆料 #
138616次浏览 651人参与
# 毕业租房也有小确幸 #
18621次浏览 1203人参与
# 2023毕业生求职有问必答 #
36881次浏览 863人参与
牛客网
牛客企业服务