今天也要好好努力

题解

/ 注册

全部文章 / 题解（共1篇）

Java写题解的第2天 | #名字的漂亮度#

题目可以转换为：输入一个字符串，每个字符对应一个分值，求字符串的最大总分值；由于题目并没有限制某个字符对应某个分值，因此可以应用贪心的思想，即将最高分值赋给出现次数最多的字符；因此问题的解决方案为：对字符串进行桶排序，我们只需要知道不同字符出现的次数，甚至都不需要知道次数对应的是什么字符；然后再将次...

Java 贪心

2021-07-23

13 1131