关于I题的一个问题

I题既然都改成中位数的时候答案最优,那么先排序然后按照和中位数之间的差值的绝对值建立一个新数组,然后再把这个数组排序,贪心寻找出现次数最多的可能元素。这个思路不对🏇
全部评论
这样不行,因为需要求的是“子数组的中位数”,而不是原数组的中位数,子数组是不确定的
1 回复 分享
发布于 2021-08-28 10:00

相关推荐

03-14 16:04
已编辑
安徽农业大学 算法工程师
痴心的她allin秋...:啥笔试都挂怎么办,某9本考研下岸,练也没时间了,对算法也不感兴趣,大部分大厂笔试只能A0-1个😄
米哈游笔试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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