美团后端 0817笔试
1. 给数n,求另一个数m,使得它们的最大公约数为质数
直接转化成求n的最大质因数m了
通过0%,不懂为什么
2. 给定数组,每次任选i,j对nums[i]和nums[j]分别做+1和-1操作,问至少多少次数组的极差(最大值和最小值只差)最小
求数组sum平均值avg,小于avg的,add加上差值,大于avg的,sub加上差值,输出min(add,sub)
通过50%
3. 对于一个数组,小美可以对区间[l, r]乘以k,以求sum最大化,小团对对区间[l, r]乘以k,以求sum最小化,输出一次操作后的数组
不会
直接转化成求n的最大质因数m了
通过0%,不懂为什么
2. 给定数组,每次任选i,j对nums[i]和nums[j]分别做+1和-1操作,问至少多少次数组的极差(最大值和最小值只差)最小
求数组sum平均值avg,小于avg的,add加上差值,大于avg的,sub加上差值,输出min(add,sub)
通过50%
3. 对于一个数组,小美可以对区间[l, r]乘以k,以求sum最大化,小团对对区间[l, r]乘以k,以求sum最小化,输出一次操作后的数组
不会
全部评论
第一题的样例好奇怪啊,gcd(114,2)=2,不是很符合条件吗,为啥是错的
兄弟你第一题要注意审题呀
我第一题也是这样的思路,但是通过率100%
第二题力扣有类似题吗?还是都是现场做出来的呀

世另我😂
还来第二次吗佬
相关推荐