第一题就是贪心吗,统计一下26个字母出现频率然后排序,出现次数最多的前九个放九个键盘的第一个位置,再后面九个放第二个位置,以此类推。假设cnt[26]是统计出现个数并排序好的数组(从大到小),答案就是sigma(cnt[i]*(1+i/9))
点赞 2

相关推荐

03-29 14:19
门头沟学院 Java
你背过凌晨4点的八股文么:加油同学,人生的容错率很高,只是一个暑期罢了,后面还有很多机会!
点赞 评论 收藏
分享
03-30 19:30
石家庄学院 Java
野蛮的柯基在游泳:都能入股了,还得是Java
点赞 评论 收藏
分享
牛客网
牛客企业服务