一道题目,

大意是数轴上,有很多小球,怎么把这些小球移到相邻位置并使得移动次数最少?另外如果是一个环形的,又怎么移动?我记得之前在哪儿做过这道题,有没有大佬遇到过,能否给个链接,或者给个解法?谢谢#笔试题目#
全部评论
之前拼多多的笔试题吧
点赞 回复 分享
发布于 2019-08-14 13:42
老哥可以看下我这篇博客,类似你的第一个问题,LeetCode目前好像还没放出来,拼多多那题我也不会https://blog.csdn.net/hy971216/article/details/99294989
点赞 回复 分享
发布于 2019-08-14 14:03
如果没有环,找中位数的位置即可;如果有环,枚举每个点为中位数的情况。
点赞 回复 分享
发布于 2019-08-14 14:35
leetcode1151,不过是加锁题,滑动窗口可解
点赞 回复 分享
发布于 2019-08-14 15:00
感谢大家
点赞 回复 分享
发布于 2019-08-14 18:26

相关推荐

评论
点赞
7
分享
牛客网
牛客企业服务