网易雷火事业群的手撕算法题
今天面试网易雷火事业群的时候手撕一道题:
有一个数组和一个数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/20220211/127456592_1644570248499/ti1.jpg)
德州仪器
校招火热招聘中
官网直投
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
08-20 16:15
门头沟学院 前端工程师 点赞 评论 收藏
分享