美团3.11笔试

我还是太菜了,前两道很简单,卡在流星这道题了,想要用贪心算法来解这道题,但怎么都做不对

这次策略很有问题,应该早点跳过这道题,看看后面的题,已经报名第二次 #美团3.11笔试#
全部评论
怎么报名第二次啊兄弟😃
2 回复 分享
发布于 2023-03-11 23:30 上海
流星那道题我感觉可以获得最早开始和最晚结束的时间点,然后遍历每一个时间点,计算该时间点能看到几个流星,设置一个MAXsize和maxcount记录,若是该时间点比maxsize大就更新maxsize并maxcount设为0,若是相等泽maxcount++,小于则不动。不知道行不行
1 回复 分享
发布于 2023-03-12 10:28 北京

相关推荐

评论
3
5
分享

创作者周榜

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