关于I题的一个问题

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

相关推荐

06-03 07:36
同济大学 ARM工程师
嵌入式会复刻 Java 的历史吗？
先说结论：会，至于什么时候会成为下一个java不知道。任务一个事物都有一个发展周期，这是规律不可避免。看懂历史的同学都应该知道，历史总是惊人的相似。理性分析java 目前就业不太好的现象：超过10年时间高速发展的互联网市场，新的市场需求、开发需求增量在急剧减少，创新业务增加乏力。所以对新人需求量不大。目前大量的市场应用已成熟，比如PC 端web开发，移动端 APP 开发，产品相当成熟。大量开源框架、技术积累、开发难度在降低，生产效率提高 ，已无需采用人海战术。作为工程师，大多数人才能力在研发（写代码），能力同质化严重。至于 大家都在讨论java 开发已无希望，主要原因还是行业转变速度太快，不到...
点赞 评论 收藏
分享
昨天 21:26
江南大学 C++
点赞 评论 收藏
分享
04-29 22:35
门头沟学院 Java
笑了，这就是应届生
牛友说改了名字能收到offer：旧图新发查看图片
点赞 评论 收藏
分享
04-21 00:29
深圳技术大学 Web前端
点赞 评论 收藏
分享
06-03 17:47
门头沟学院 Java
山西晋中某小厂
自我介绍大众点评项目是学校作业还是企业实习项目？大众点评项目是否独立完成前后端？大众点评项目包含哪些模块？交友模块使用了 Redis 的哪些 API？如何实现 Redis 分布式锁？外卖项目的主要功能有哪些？微服务之间的调用方式有哪些？为什么使用 MQ？举例说明你的应用场景。流式计算是否了解？Redis 基本数据类型有哪些？购物车场景用 Redis 什么数据结构？Key 如何设计？排行榜功能用 Redis 如何实现？Spring Boot 自动配置（IOC）的原理？IOC 和 AOP 的理解？application.yml 和 bootstrap.yml 的加载顺序？MyBatis Plus ...
查看28道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的实习收获 #
34312次浏览 522人参与
# 安利/避雷我的专业 #
73625次浏览 515人参与
# 实习吐槽大会 #
37618次浏览 174人参与
# 我在牛爱网找对象 #
186401次浏览 1402人参与
# 晒一晒你的工位 #
86998次浏览 309人参与
# 你后悔选择现在的专业吗 #
81921次浏览 672人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58064次浏览 472人参与
# 求职遇到的搞笑事件 #
113564次浏览 772人参与
# 移动求职进展汇总 #
1679次浏览 17人参与
# 2025牛客秋招季 #
5993次浏览 190人参与
# 机械人与华为的爱恨情仇 #
113348次浏览 938人参与
# 双非能在秋招上岸吗？ #
215447次浏览 1150人参与
# 我的租房踩坑经历 #
32881次浏览 336人参与
# 第一份工作应该选高薪还是热爱？ #
61735次浏览 562人参与
# 26届秋招投递记录 #
4748次浏览 126人参与
# 我的国央企投递进展 #
43125次浏览 268人参与
# 穿越回高考你还会选现在的专业吗 #
24377次浏览 284人参与
# 牛友们，签完三方你在忙什么？ #
95160次浏览 841人参与
# 地方国企笔面经互助 #
30013次浏览 99人参与
# 招银网络求职进展汇总 #
113331次浏览 742人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务