0
点赞
收藏
分享

微信扫一扫

【23届秋招】360算法工程师笔试题

古得曼_63b6 2022-09-03 阅读 117


1.1 题目

一个同学A想要打赏主播并且霸榜,他想一直霸占第一名。已知这个主播有n个观众,每个用户接下来每天的打赏记录。如果同学A想连续7天都霸榜,请问这位同学需要至少打赏多少钱?
给出一个示例:

7 2 # 接下来7天,2个用户

# 每个用户每天的打赏费
1 3
2 3
3 3
4 3
5 3
6 3
7 3

可以分析得到,这个同学A至少打赏29才保证每天都能霸榜。

1.2 分析

其实这题挺不好写的。还是需要分析充分后,才开始动手写。
题目需要保证连续七天内的打赏值必须是第一名。也就是个滑动窗口的思想在里面。

1.3 代码


举报

相关推荐

0 条评论