【第358场周赛】数组中的最大数对和，Java解密。

LeetCode 第358场周赛 恒生专场

剑指Offer：数组中的最大数对和

【题目描述】
给你一个下标从 0 开始的整数数组 nums 。请你从 nums 中找出和 最大 的一对数，且这两个数数位上最大的数字相等。
返回最大和，如果不存在满足题意的数字对，返回 -1 。

示例：

输入：nums = [51,71,17,24,42]
输出：88
解释：
i = 1 和 j = 2 ，nums[i] 和 nums[j] 数位上最大的数字相等，且这一对的总和 71 + 17 = 88 。 
i = 3 和 j = 4 ，nums[i] 和 nums[j] 数位上最大的数字相等，且这一对的总和 24 + 42 = 66 。
可以证明不存在其他数对满足数位上最大的数字相等，所以答案是 88 。

输入：nums = [1,2,3,4]
输出：-1
解释：不存在数对满足数位上最大的数字相等。

限制：

2 <= nums.length <= 100

1 <= nums[i] <= 104

---

解题思路：

首先题目中提到两个数数位上最大的数字相等，那我们就必须对数字进行拆分获取最大位数。
所以定义getMaxNum方法来进行最大位数的提取。
提取成功之后定义一个Map集合来存储对应最大值的信息，key为最大位数的值，value为对应的整数的集合
若map集合不为空，我们对map进行遍历，并且对map的value值进行从小到大重新排序，取后两位元素并求和即为该组的最大值，多组求值之后找出最大值进行返回。否则说明集合中没有符合条件的整数，直接返回-1。

解法一：

class Solution {
    public int maxSum(int[] nums) {
        Map<Integer, List<Integer>> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            List<Integer> list = new ArrayList<>();
            list.add(nums[i]);
            for (int j = i + 1; j < nums.length; j++) {
                if (getMaxNum(nums[i]) == getMaxNum(nums[j])) {
                    list.add(nums[j]);
                    map.putIfAbsent(nums[i], list);
                }
            }
        }

        if (map.isEmpty()) {
            return -1;
        } else {
            int max = Integer.MIN_VALUE;
            for (Map.Entry<Integer, List<Integer>> listEntry : map.entrySet()) {
                int temp = 0;
                List<Integer> list = map.get(listEntry.getKey()).stream().sorted().toList();
                temp = list.get(list.size() - 1) + list.get(list.size() - 2);
                if (max < temp) {
                    max = temp;
                }
            }
            return max;
        }
    }
    
    public static int getMaxNum(Integer a) {
        int max = 0, b;
        String str = Integer.toString(a);
        for (int i = 1; i <= str.length(); i++) {
            b = a % 10;
            a = a / 10;
            if (b > max) {
                max = b;
            }
        }
        return max;
    }
}

解法二：

通过双指针来遍历集合内容，通过check()方法来检查两个整数是否拥有相同的最大值，若含有则返回true，反之则返回false。
每次都取两个指针对应的整数之和。

class Solution {
    public int maxSum(int[] nums) {
        int result = -1;
        for(int i = 0;i<nums.length;i++){
            for(int j = i +1;j<nums.length;j++){
                int max = nums[i] + nums[j];
                if(result < max && check(nums[i],nums[j])){
                    result = max;
                }
            }
        }
            return result;
    }


    public static boolean check(int num1,int num2){
        return  getMaxNum(num1) == getMaxNum(num2);
    }

    public static int getMaxNum(int nums) {
        int result = 0;
        while(nums != 0){
            result = Math.max(result,nums%10);
            nums = nums / 10;
        }
        return result;
    }
}

---