京东0930算法岗笔试第二题


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

相关推荐

02-11 17:51
腾讯_TEG_技术
点赞 评论 收藏
分享
2024-12-29 19:48
河北科技大学 Java
没事就爱看简历:问题不在于简历:1、大学主修课程学那么多应用语言,作为计算机专业是很难理解的。 2、技能部分,每一个技能点的后半句话,说明对熟练,熟悉的标准有明显误会。 3、项目应该是校企合作的练习吧,这个项目你负责什么,取得了哪些成果都没有提及,只是列举了你认为有技术含量的点,而这些都有成熟的实现。
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务