关注
第5题 众数最大计数只会有n和n-1两种情况,n能整除总和直接算就行了。然后依次判断n种为n-1的情况,先排序并且计算前缀和,每次算n-1个数的均值,用二分可以定位大于均值和小于均值的分割点,可以从数组总和O(1)计算得到操作次数,输出最小的操作次数。
查看原帖
2 1
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122746次浏览 947人参与
# 找工作,行业重要还是岗位重要? #
8586次浏览 106人参与
# 五一之后,实习真的很难找吗? #
47381次浏览 343人参与
# 盲审过后你想做什么? #
13078次浏览 117人参与
# 应届生进小公司有什么影响吗 #
67282次浏览 984人参与
# 外包能不能当跳板? #
22408次浏览 192人参与
# 25届秋招公司红黑榜 #
257386次浏览 1083人参与
# 租房找室友 #
13614次浏览 98人参与
# 小厂实习有必要去吗 #
42390次浏览 260人参与
# 领导秒批的请假话术 #
10255次浏览 76人参与
# 蚂蚁集团工作体验 #
10843次浏览 70人参与
# 设计人如何选offer #
98638次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
34462次浏览 458人参与
# 考研可以缓解求职焦虑吗 #
21753次浏览 257人参与
# 如果校招重来我最想改变的是 #
245385次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
116184次浏览 1078人参与
# 一句话证明你在找工作 #
292299次浏览 2407人参与
# 大疆的机械笔试比去年难吗 #
69732次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7253次浏览 64人参与
# 潍柴工作体验 #
17049次浏览 17人参与