9.8 饿了么笔试 --- 求解释
1.交换两个数,使得每个数的前缀和累加值最小,怎么降低时间复杂度?
2.两个数进行减操作,最后肯定可以做到差值为0,我觉得像辗转相除,但是为什么只过了66.67%...
有佬能解答一下吗
2.两个数进行减操作,最后肯定可以做到差值为0,我觉得像辗转相除,但是为什么只过了66.67%...
有佬能解答一下吗
全部评论
这个可以理解成,当前的第i个人会让多少人等ai分钟,显然是排在他后面k的人。
佬我先做第三题,第二题没时间看了,请教下是什么思路,最小值一定为0是吗
是否交换i,j只需要看sum(nums[i+1,j])×(j-i)是否最大好像就可以了(也可能有更优的,但是这样写就是100通过了)
求问第二题为啥用例能过,但是一提交就是0啊😫
第二题,每一组数相减之后最终都会等于0。一开始,用的暴力法,后来还为了,a大于b,cnt+=a/b; a=a%b; b大于a就反过来。循环结束的条件是a==b
想问下,第一题是所有人的耗时之和最小吧,就是sum((n-i)*ai)吧,i从0开始到n-1?
不是最后一定为0的,如果其中一个数一开始为0,另一个数不为0,就永远不可能做到最后为0
相关推荐
11-11 15:12
南昌大学 材料工程师 一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助
1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写
2. “干部及社团经历”和“自我评价”删掉
3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来
4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
向宇同桌:CEO你来做
点赞 评论 收藏
分享