关于I题的一个问题

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

相关推荐

头像
12-22 15:40
门头沟学院 安卓
现在互联网也越来越不正经了，小红书搜东西，B站上大学，王者学国粹
都说人要不忘初心，始终如一，但是真的做到太难了，所以互联网也越来越不正经，忘记自己的初心了。小 红书：百度（百度天天拿着广告赚钱，用百度搜索根本搜不到有用信息了，现在小红书已经成为很多人的搜索工具了）；百度：看病量刑（源于百度问医，然后百度为了盈利把一些骗人的医生和医院置于靠前为主，官媒《人民日报》都diss过，所以“度娘成名医”大家就都知道了 ）；微博：维权/吃瓜/发疯（微博热搜是舆情的风向标，很多大瓜都是在这上面爆料的，看看今天有啥瓜没有）；微信：工作、钱包（工作用微信群，支付用微信钱包）；哔哩哔哩：上大学（最早应该是宋浩《高等数学》同济版教学视频、名校公开课等免费课程在 B 站上，大量大...
投递美团等公司9个岗位
点赞 评论 收藏
分享
12-20 11:26
复旦大学 Java
点赞 评论 收藏
分享
10-30 19:23
已编辑
山东大学（威海） C++
中等985，现在还0offer,是简历有什么问题吗？求各位大佬指点一下
牛至超人：其实简历是不需要事无巨细的写的，让对方知道你有这段经历就行了，最重要的是面试的时候讲细讲明白
点赞 评论 收藏
分享
12-24 19:49
中国人民解放军国防科技大学 golang
【校招】【社招】【捡漏】【急招】快来阿里云AI+Serverless 捡漏
我们是阿里云Serverless应用团队，国内唯一连续两年获评Forrester FaaS全球领导者象限的厂商，产品力全球第一。团队负责函数计算、Serverless应用引擎、智能体AgentRun、模型服务 FunModel、图像生成 FunArt等核心产品，支撑百万QPS高德出行等头部客户及无数中小企业。我们相信在新的 AI 时代，Serverless 和 AI 能力的结合，是 AI 应用落地千行百业的关键。我们正致力于构建从底层技术设施到上层应用管理的每一层技术栈，更好的支持 AI 应用，包括让 GPU 算力利用率更高，更加弹性；让大语言模型应用更简单的与现实世界互动等等。团队正在寻找充...
投递阿里云等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
172763次浏览 2921人参与
# 找工作，行业重要还是岗位重要？ #
85309次浏览 1688人参与
# 职场上哪些行为很加分？ #
306903次浏览 3452人参与
# 大家每天通勤多久？ #
69790次浏览 442人参与
# 实习的内耗时刻 #
211171次浏览 1539人参与
# 你面试体验感最差/最好的公司 #
17744次浏览 292人参与
# 一人说一个提前实习的好处 #
10689次浏览 204人参与
# 今年你最想重开的一场面试是？ #
4067次浏览 69人参与
# 秋招落幕，你是He or Be #
12096次浏览 238人参与
# 互联网行业现在还值得去吗 #
46911次浏览 351人参与
# 实习没事做是福还是祸？ #
16719次浏览 255人参与
# 面试吐槽bot #
164998次浏览 814人参与
# 重来一次，你会对开始求职的自己说 #
6049次浏览 154人参与
# 反问环节如何提问 #
126370次浏览 2663人参与
# 礼物开箱Plog #
675次浏览 24人参与
# 工作中听到最受打击的一句话 #
6584次浏览 113人参与
# 团建是“福利”还是是 “渡劫” #
7163次浏览 150人参与
# 我的第一份实习怎么找的 #
208544次浏览 1827人参与
# 比亚迪工作体验 #
74702次浏览 281人参与
# 大家实习每天都在干啥 #
106524次浏览 581人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务