每次更新一对起点和终点,然后计算移动次数; 比如1 2 995 998,先拿1~998,计算都往1~998的某个区间移动步数, 然后把998变为-2,计算-2~995的区间移动步数, 每次计算移动步数时间为O(n),一共更新比较n次,然后就O(n^2)
点赞 评论

相关推荐

Jcwemz:都快过年了,就没几家真正招的,100个投递两个面试算是正常的了 加上你的简历,其实你不能很好的描述你自己是做什么的 两个月的时间,你就负责到自动化的内容啦?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务