流浪XX level
获赞
54
粉丝
1
关注
11
看过 TA
296
上海大学
2024
无线通信工程师
IP属地:上海
暂未填写个人简介
私信
关注
流浪XX:补充一下,第五题其实思路就是N个数,那么众数个数肯定要么是N ( 均值能整除的情况),要么是N-1(不能整除) 那么N-1的情况就是必然有一个数不是众数(相当于它是什么都可以),那么最优的情况肯定是这个数是边缘值,所以分开求如果是最大值或者最小值的情况 比如最大值,那么剔除最大值,求剩下值的均值,四舍五入。然后其他数都往均值靠,方法是求比均值大的数的差值和(和均值的差值)res1,和比均值小的数的差值和res2,结果是max(res1和res2) 再求剔除最小值,得到一个结果。 最后取最大值结果和最小值结果的较小值
投递美团等公司10个岗位
0 点赞 评论 收藏
分享
牛客上的彭于晏:社招,中九本,软件特战队都要360
投递华为等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务