乐视笔试-蚱蜢问题

求指导
全部评论
我只看了一下题 说一下我的思路 应该是可以在常数时间内计算出来的 这么大的数靠暴力显然不合理 假设位置在右边(正数)我们先一直向右走 找到第一个大于x处时并且需要差值为偶数的 这样选取这个差值的一半的值向左走一步就可以了
点赞 回复 分享
发布于 2016-09-19 19:00
这题应该先找出一直往右走,最少走几n次,然后算剩下的路程x,最少走2x次,所以总共走n+2x次,即可,亲测,已过,,这其实就是一个数学找规律问题,找到规律不难
点赞 回复 分享
发布于 2016-09-20 00:25
public static int getMinStep(int num){ int sum = 0,count=0; while(sum<Math.abs(num)||(sum-Math.abs(num))%2==1){ sum += ++count; } return count; } 其实只是想的复杂了
点赞 回复 分享
发布于 2016-09-19 18:52
用的dp,内存超限········
点赞 回复 分享
发布于 2016-09-19 18:49
暴力搜索
点赞 回复 分享
发布于 2016-09-19 18:27
bfs
点赞 回复 分享
发布于 2016-09-19 18:08

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务