HJ45 名字的漂亮度

最新推荐文章于 2024-11-01 14:48:20 发布

PZHU_CG_csdn

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量249

点赞数

文章标签： java 华为漂亮度

本文链接：https://blog.csdn.net/PZHU_CG_CSDN/article/details/131882892

版权

该文章介绍了一种利用贪心策略计算字符串中字符漂亮度的方法。通过优先将高漂亮度分配给出现频率最高的字符，实现最大总漂亮度。代码示例展示了如何使用HashMap存储字符频率，然后排序并乘以步长得到结果。时间复杂度为O(n)。

摘要由CSDN通过智能技术生成

题目：

HJ45 名字的漂亮度

题解：

贪心策略：要获得最大的漂亮度，优先将较大漂亮度分给出现次数最多的字符。

    public int getBeautifulCount(String string) {
        Map<Character, Integer> map = new HashMap<>(string.length());
        for (char c : string.toCharArray()) {
            char temp = Character.toLowerCase(c);
            map.put(temp, map.getOrDefault(temp, 0)+1);
        }

        List<Integer> valueList = map.values().stream().sorted(Comparator.reverseOrder()).collect(Collectors.toList());
        int result = 0, step = 26;
        for (Integer value : valueList) {
            result += value * step;
            step--;
        }

        return result;
    }

时间复杂度：O(n)