9.8 饿了么笔试 --- 求解释
1.交换两个数,使得每个数的前缀和累加值最小,怎么降低时间复杂度?
2.两个数进行减操作,最后肯定可以做到差值为0,我觉得像辗转相除,但是为什么只过了66.67%...
有佬能解答一下吗


2.两个数进行减操作,最后肯定可以做到差值为0,我觉得像辗转相除,但是为什么只过了66.67%...
有佬能解答一下吗
全部评论
这个可以理解成,当前的第i个人会让多少人等ai分钟,显然是排在他后面k的人。
不是最后一定为0的,如果其中一个数一开始为0,另一个数不为0,就永远不可能做到最后为0
想问下,第一题是所有人的耗时之和最小吧,就是sum((n-i)*ai)吧,i从0开始到n-1?

第二题,每一组数相减之后最终都会等于0。一开始,用的暴力法,后来还为了,a大于b,cnt+=a/b; a=a%b; b大于a就反过来。循环结束的条件是a==b
求问第二题为啥用例能过,但是一提交就是0啊😫
是否交换i,j只需要看sum(nums[i+1,j])×(j-i)是否最大好像就可以了(也可能有更优的,但是这样写就是100通过了)
佬我先做第三题,第二题没时间看了,请教下是什么思路,最小值一定为0是吗
相关推荐
06-23 12:08
广州大学 硬件测试 小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
牛客刘北:两个缺爱的人是没有办法好好在一起的,但世界上哪有什么是非对错?你后悔你们在一起了,但是刚刚在一起的美好也是真的呀,因为其他人的出现,你开始想要了最开始的自己,你的确对不起自己,21岁的你望高物远,你完全可以不谈恋爱,去过你想要的生活,你向往自由,在一起之后,你要想的不是一个人,而是两个人,你不是变心了,就像你说的,你受够了,你不想包容了,冷静几天是你最优的选择,爱人先爱己。
点赞 评论 收藏
分享