nicco
2019-08-11 18:51 电子科技大学 Java
关注
每次更新一对起点和终点，然后计算移动次数； 比如1 2 995 998，先拿1~998，计算都往1~998的某个区间移动步数， 然后把998变为-2，计算-2~995的区间移动步数， 每次计算移动步数时间为O(n)，一共更新比较n次，然后就O(n^2)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看2道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞，我想对你说 #
26933次浏览 195人参与
# 选择和努力，哪个更重要？ #
116032次浏览 933人参与
# 快手技术岗信息交流阵地 #
10383次浏览 70人参与
# 秋招许愿，本周能____ #
4845次浏览 47人参与
# 新凯来求职进展汇总 #
56090次浏览 147人参与
# 为了实习逃课值吗？ #
2769次浏览 38人参与
# “vivo”个offer #
5434次浏览 45人参与
# 大学最后一个寒假，我想…… #
57672次浏览 636人参与
# 华为海思工作体验 #
31974次浏览 136人参与
# 运营每日一题 #
105921次浏览 874人参与
# 如何KTV领导 #
75535次浏览 512人参与
# 除了主业以外，你还有哪些其他收入？ #
33430次浏览 299人参与
# 哪些公司校招卡第一学历 #
216617次浏览 770人参与
# 你最满意的offer薪资是哪家公司？ #
44211次浏览 218人参与
# 25届非技术实习投递记录 #
133543次浏览 993人参与
# 你最近一次加班是什么时候？ #
95439次浏览 518人参与
# 求职中的尴尬瞬间 #
10096次浏览 69人参与
# 应届生被毁约被毁意向了怎么办 #
49497次浏览 283人参与
# 硬件人的春招flag #
54006次浏览 436人参与
# 秋招想进国企该如何准备 #
99768次浏览 499人参与
# 歌尔求职进展汇总 #
69943次浏览 357人参与
# 为什么国企只招应届生 #
210428次浏览 1241人参与