SeanRebn
2018-03-21 11:59 北京邮电大学 C++
关注
昨天考完问了一个大神，把整个数组延长，0到n-1再到2n-1(这样只要O(n)空间复杂度就能得到距离)， 然后因为要求的值是A[i]+A[j]+j-i，转化一下就是A[j]+j + A[i] - i。之后好像是用RMQ算法O(nlogn)时间复杂度可以出来。具体我也还没太想明白
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
12-03 00:01
北京理工大学珠海学院 嵌入式软件工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招落幕，你是He or Be #
1862次浏览 56人参与
# 应届生进小公司有什么影响吗 #
108600次浏览 1110人参与
# 重来一次，你会对开始求职的自己说 #
2108次浏览 55人参与
# 你面试体验感最差/最好的公司 #
1497次浏览 44人参与
# 一人说一个提前实习的好处 #
2385次浏览 43人参与
# 大厂VS公务员你怎么选 #
70166次浏览 650人参与
# 团建是“福利”还是是 “渡劫” #
3319次浏览 84人参与
# 工作中听到最受打击的一句话 #
1645次浏览 35人参与
# 实习没事做是福还是祸？ #
6950次浏览 116人参与
# 从顶到拉给所有面过的公司评分 #
144658次浏览 518人参与
# 你小心翼翼的闯过多大的祸？ #
6084次浏览 100人参与
# 今年你最想重开的一场面试是？ #
1079次浏览 21人参与
# 联影求职进展汇总 #
123702次浏览 781人参与
# OPPO求职进展汇总 #
755717次浏览 5390人参与
# 互联网公司爆料 #
158440次浏览 724人参与
# 公司情报交流地 #
127346次浏览 1233人参与
# 今年形式下双非本找得到工作吗 #
266198次浏览 1541人参与
# 实习简历求拷打 #
27482次浏览 275人参与
# 在牛客分享我的求职旅程 #
176915次浏览 2689人参与
# lastday知无不言 #
101230次浏览 641人参与