LeetCode 6164. 数位和相等数对的最大和

最新推荐文章于 2024-09-15 15:43:59 发布

Sasakihaise_

最新推荐文章于 2024-09-15 15:43:59 发布

阅读量2.6k

点赞数

分类专栏： LeetCode 文章标签： leetcode 哈希表

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/125832652

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

该篇博客介绍了如何利用哈希表和排序来解决寻找数组中数位和相等的两个数，使得它们的和最大的问题。首先对数组进行降序排列，然后通过哈希表存储具有相同数位和的数字，最后遍历哈希表找到最大和。这种方法有效地解决了问题，并展示了在算法设计中排序和哈希表的应用。

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

6164. 数位和相等数对的最大和

【哈希表+排序】先对数组从大到小排序，然后用哈希表存具有相同数位和的数。由于之前已经排好序，所以最顶上两个数的和必然是该数位和所能达到的最大值。

class Solution {

    // 排序 + 哈希表

    public int maximumSum(int[] nums) {
        nums = Arrays.stream(nums).boxed().sorted((a, b) -> b - a).mapToInt(x -> x).toArray();
        Map<Integer, List<Integer>> map = new HashMap();
        for (var num: nums) {
            int t = 0, x = num;
            while (x > 0) {
                t += x % 10;
                x /= 10;
            }
            map.computeIfAbsent(t, k -> new ArrayList<Integer>()).add(num);
        }
        int ans = -1;
        for (var x: map.keySet()) {
            List<Integer> list = map.get(x);
            if (list.size() < 2) continue;
            int sum = list.get(0) + list.get(1);
            ans = Math.max(sum, ans);
        }
        return ans;
    }
}