网易雷火事业群的手撕算法题

今天面试网易雷火事业群的时候手撕一道题:
有一个数组和一个数k,k表示可以随机给数组中的任意一位数共加k次,求最后数组中一样的数的个数的最大值,如数组{2,2,4},k=4,则最大值为3,因为第一个2+1+1为4,第二个2+1+1为4,则一共有3个4,请完成这个题。
写的时候毫无头绪,尬到想钻洞里,求救SOS
全部评论
临时想的:是不是可以先排序,然后用双指针,r的位置表示最终要变成的相同的那个数,区间[l,r]就是要做+1操作的数。如果这个区间太大了,k次操作无法使得[l,r]区间的数都变成a[r],就让l往右移。
1
送花
回复 分享
发布于 03-14 19:01 浙江
哈哈,兄弟,我也是面了这道题。是力扣的原题,我也寄了😂,你是不是一个女面试官?
点赞
送花
回复 分享
发布于 02-04 21:21 湖南
杭州阿里妈妈软件服务有限公司
校招火热招聘中
官网直投

相关推荐

2 11 评论
分享
牛客网
牛客企业服务