09-08 11:49 大连技师学院 Java 发布于北京
关注
9.8 饿了么笔试 --- 求解释
1.交换两个数，使得每个数的前缀和累加值最小，怎么降低时间复杂度？
2.两个数进行减操作，最后肯定可以做到差值为0，我觉得像辗转相除，但是为什么只过了66.67%...
有佬能解答一下吗
2.两个数进行减操作，最后肯定可以做到差值为0，我觉得像辗转相除，但是为什么只过了66.67%...
有佬能解答一下吗
全部评论
学长写代码
北京理工大学 算法工程师
这个可以理解成，当前的第i个人会让多少人等ai分钟，显然是排在他后面k的人。
wsxzei
门头沟学院 Java
佬我先做第三题，第二题没时间看了，请教下是什么思路，最小值一定为0是吗
怎么没人理我呀
华中科技大学 算法工程师
是否交换i,j只需要看sum(nums［i＋1,j］)×(j-i)是否最大好像就可以了（也可能有更优的，但是这样写就是100通过了）
怎么没人理我呀
华中科技大学 算法工程师
求问第二题为啥用例能过，但是一提交就是0啊😫
勇敢龙龙向前冲
门头沟学院 Java
第二题，每一组数相减之后最终都会等于0。一开始，用的暴力法，后来还为了，a大于b，cnt+=a/b; a=a%b; b大于a就反过来。循环结束的条件是a==b
二环biu～发射
门头沟学院 数据分析师
想问下，第一题是所有人的耗时之和最小吧，就是sum（（n-i）*ai）吧，i从0开始到n-1？
等oc的猫头鹰很有一套
南京大学 Java
不是最后一定为0的，如果其中一个数一开始为0，另一个数不为0，就永远不可能做到最后为0
相关推荐
投递搜狐等公司10个岗位
查看26道真题和解析 点赞 评论 收藏
分享