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