常用数据结构（枚举）：练习题目8

题目：数组中的最大数对和

给你一个下标从 0 开始的整数数组 nums 。请你从 nums 中找出和 最大 的一对数，且这两个数数位上最大的数字相等。

返回最大和，如果不存在满足题意的数字对，返回 -1 。

示例 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 。

示例 2：

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

提示：

• 2 <= nums.length <= 100
• 1 <= nums[i] <= 104

---

参考答案：

和上个题目的思路很像，我顺便改变了一下用来存储的哈希表，上个题使用的是字典，这次使用了列表，列表的索引就是最大的数位。

class Solution:
    def maxSum(self, nums: List[int]) -> int:
        ans = -1
        # 用maxx记录j以前某个数位数字里最大的数
        maxx = [0] * 10
        for j,n in enumerate(nums):
            s = n
            maxn = 0
            while s:
                maxn = max(maxn,s % 10)
                s //= 10
            if maxx[maxn] != 0:
                ans = max(maxx[maxn] + n,ans)
            maxx[maxn] = max(maxx[maxn],n)
        return ans