网易雷火事业群的手撕算法题
今天面试网易雷火事业群的时候手撕一道题:
有一个数组和一个数k,k表示可以随机给数组中的任意一位数共加k次,求最后数组中一样的数的个数的最大值,如数组{2,2,4},k=4,则最大值为3,因为第一个2+1+1为4,第二个2+1+1为4,则一共有3个4,请完成这个题。
写的时候毫无头绪,尬到想钻洞里,求救SOS
有一个数组和一个数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往右移。
送花
回复 分享
哈哈,兄弟,我也是面了这道题。是力扣的原题,我也寄了😂,你是不是一个女面试官?
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20240722/652858152_1721613194607/1d17709efa5bc82622c195fc17efe87b.jpg)
杭州阿里妈妈软件服务有限公司
校招火热招聘中
官网直投
相关推荐