HIJ_K
2019-03-16 12:50 华南农业大学 Java
关注
第三题没做出来，考试结束后有了一个想法： 先扫描一遍： 分数比左右都小的人（极小值）派1个礼物。如4 3 4，中间得3分的人派1个礼物 分数非严格单调递增的人，派1个礼物。如5 5 6，中间得5分的人派1个礼物 分数严格单调递增的，比隔壁多1个礼物。如4 5 6，中间的人比得4分的人多1个礼物 分数单调递减的，如5 4 4和5 4 3，先不管。 分数比左右都大的（极大值），如4 5 4，先不管 再反方向扫描一遍 注意此时是从右向左看增减性了 分数从右到左严格单调递增的人，比右边的人多派1个礼物，如 6 5 4，则5分的人比4分的人多1个礼物 分数从右到左非严格单调递增的人，派1个礼物，如 6 5 5，则中间5分的人派1个礼物 分数比左右都大的人，派max(左边的礼物，右边的礼物)+1个礼物
查看原帖
点赞 2
相关推荐
开心小狗🐶：感觉面游戏公司说不玩游戏是大忌
查看9道真题和解析 点赞 评论 收藏
分享
10-05 21:58
广西职业师范学院 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人？ #
13139次浏览 98人参与
# 牛友的志愿填报指南 #
33830次浏览 181人参与
# 快手技术岗信息交流阵地 #
292次浏览 2人参与
# 怎么给家人解释你的工作？ #
8668次浏览 61人参与
# 求职中的尴尬瞬间 #
2242次浏览 31人参与
# 帮我看看，领导说这话什么意思？ #
16893次浏览 91人参与
# 求职低谷期你是怎么度过的 #
11003次浏览 222人参与
# 26届秋招公司红黑榜 #
25187次浏览 95人参与
# 从哪些方向判断这个offer值不值得去？ #
14113次浏览 169人参与
# 校招泡的最久的公司是哪家？ #
10785次浏览 71人参与
# 你觉得mentor喜欢什么样的实习生 #
15025次浏览 398人参与
# 机械人集合！你是什么工程师？ #
19409次浏览 91人参与
# 度小满求职进展汇总 #
11962次浏览 64人参与
# 牛客树洞，我想对你说 #
5348次浏览 74人参与
# 国企还是互联网，你怎么选？ #
168142次浏览 1205人参与
# 得物app工作体验 #
27349次浏览 63人参与
# 面试紧张时你会有什么表现？ #
3284次浏览 37人参与
# 没有家庭托举的我是怎么找工作的 #
17766次浏览 209人参与
# 打工人的工作餐日常 #
69995次浏览 507人参与
# 小红书求职进展汇总 #
122813次浏览 959人参与
# 实习必须要去大厂吗？ #
149612次浏览 1555人参与