9.8 饿了么笔试 --- 求解释

1.交换两个数,使得每个数的前缀和累加值最小,怎么降低时间复杂度?
2.两个数进行减操作,最后肯定可以做到差值为0,我觉得像辗转相除,但是为什么只过了66.67%...
有佬能解答一下吗
全部评论
这个可以理解成,当前的第i个人会让多少人等ai分钟,显然是排在他后面k的人。
1 回复 分享
发布于 2024-09-08 21:33 江苏
不是最后一定为0的,如果其中一个数一开始为0,另一个数不为0,就永远不可能做到最后为0
点赞 回复 分享
发布于 2024-09-08 18:23 浙江
想问下,第一题是所有人的耗时之和最小吧,就是sum((n-i)*ai)吧,i从0开始到n-1?
点赞 回复 分享
发布于 2024-09-08 14:13 浙江
第二题,每一组数相减之后最终都会等于0。一开始,用的暴力法,后来还为了,a大于b,cnt+=a/b; a=a%b; b大于a就反过来。循环结束的条件是a==b
点赞 回复 分享
发布于 2024-09-08 12:10 陕西
求问第二题为啥用例能过,但是一提交就是0啊😫
点赞 回复 分享
发布于 2024-09-08 11:58 天津
是否交换i,j只需要看sum(nums[i+1,j])×(j-i)是否最大好像就可以了(也可能有更优的,但是这样写就是100通过了)
点赞 回复 分享
发布于 2024-09-08 11:57 天津
佬我先做第三题,第二题没时间看了,请教下是什么思路,最小值一定为0是吗
点赞 回复 分享
发布于 2024-09-08 11:52 上海

相关推荐

LZStarV:冲就好了,就算真的是字节也冲,面评脏了大不了等三四个月就淡了,而且等到那个时候实力进步了选择还多,何必拘泥于字节
点赞 评论 收藏
分享
11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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