京东0930算法岗笔试第二题


数组区间中位数求和，我用的dp+暴力，算新增第i个数后，所有新增的i个区间的中位数之和，但是通过0%，我怀疑是超时了，有大佬来帮忙解答一下么
全部评论
双层循环，锁定i到j区间+列表，有序插入，就可以了
点赞 回复 分享
发布于 2022-10-01 15:41 云南
我觉得你这个思路就不对，数字没说必须是1-n的，所以dp不出来把，而且还有顺序问题
点赞 回复 分享
发布于 2022-10-01 09:00 陕西
原先以为先对数组排列，可以双层for循环求出，后来发现我错了，排列后的数组和原先数组区间中位数是不同的，真的很烦。
点赞 回复 分享
发布于 2022-09-30 22:04 河南
可以用大顶堆和小顶堆来维护一个区间，O(1)就能得到一个中位数
点赞 回复 分享
发布于 2022-09-30 21:50 广东
我直接暴力解决，20%
点赞 回复 分享
发布于 2022-09-30 21:21 甘肃

相关推荐

01-22 12:10
快手_快STAR广告引擎(准入职员工)
光峰科技内推，光峰科技内推码
结构工程师面试经验： 1. 自我介绍 2. 项目介绍 3. 使用的三维软件、仿真软件是什么？ 4. 建的模型里几个零部件之间的约束方式 5. 对身边常见的一些产品的内部构件有什么了解？ 6. 它们通过什么方式组装/连接？ 7. 如果给你个鼠标让你设计，首先要了解什么参数和内容？ 8. 对结构工程师岗位的认知 9. 未来的职业规划 10. 工作地点的选择 11. 家庭情况 12. 反问环节光峰科技2026届校园招聘进行中~【招聘岗位】光学 / 硬件 / 算法岗 / 产品研发类 / 技术研发类 / 产品类【我们提供】极具竞争力的薪酬回报机制+产品技术重大创新奖金、专利奖、国际三大工业设计奖等专项激...
点赞 评论 收藏
分享
01-20 12:06
门头沟学院 C++
点赞 评论 收藏
分享
01-13 16:55
已编辑
大连理工大学 运营
点赞 评论 收藏
分享
01-19 10:15
库洛游戏_HR(准入职员工)
步步高内推，步步高内推码
步步高实验学校 2026届校招启动啦【学校简介】东莞市步步高实验学校于 2023 年投入运营，占地 230 亩，是一所集幼儿园、小学、初中、高中于一体的十五年一贯制非营利性高端民办学校，学校全面实行小班化教学，学校师生比为 1:5；步步高教育专家团队由来自一流大学的国家课标专家、教育学家，来自著名学校的卓越校长，来自一线、有着丰富教学经验的著名特级教师，以及来自国家级教育媒体的教育策划专家共同组成，为步步高的课程、教学、管理奠定了坚实基础。【招聘岗位】• 幼儿园、小学部及初中部各学科类教师 & 国际教师，类别多多，等你pick！ 【福利待遇】• 薪资：幼儿园老师年收入16万起 、中小学...
点赞 评论 收藏
分享
评论
点赞
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 赚钱的意义在这一刻具象化 #
705次浏览 31人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
22850次浏览 97人参与
# 1月小结：你过的开心吗？ #
315次浏览 19人参与
# 工作后会跟朋友渐行渐远吗 #
57503次浏览 410人参与
# 今年春招是金一银二嘛？ #
1187次浏览 21人参与
# 汇川技术求职进展汇总 #
177468次浏览 1055人参与
# 为什么有人零实习也能进大厂？ #
1667次浏览 46人参与
# 抛开难度不谈，你最想去哪家公司？ #
958次浏览 38人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
3428次浏览 91人参与
# 你的landing期是如何度过的？ #
3603次浏览 62人参与
# 你的第一家实习公司是什么档次？ #
1135次浏览 24人参与
# 除了Java，最推荐学什么技术？ #
2831次浏览 78人参与
# 本周投递记录 #
835580次浏览 12224人参与
# 你上一次加班是什么时候？ #
128686次浏览 736人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
1239次浏览 45人参与
# 如果工作一直消耗情绪还要继续做吗 #
18393次浏览 86人参与
# 我和mentor的爱恨情仇 #
103134次浏览 928人参与
# 这个工作能去吗 #
107404次浏览 645人参与
# 腾讯云智研发工作体验 #
36157次浏览 166人参与
# 你在职场上见过哪些“水货”同事 #
30548次浏览 164人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务