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

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

• 难度: medium
• 原始链接: https://leetcode.cn/problems/max-sum-of-a-pair-with-equal-sum-of-digits
• 标签: 哈希, 贪心

解法一: 哈希, 贪心

go

func maximumSum(nums []int) int {
    maxSumMap := make(map[int]int)
    ans := -1
    for _, num := range nums {
        numSum := calcNumSum(num)
        if maxNum, exists := maxSumMap[numSum]; exists {
            if maxNum < num {
                maxSumMap[numSum] = num
            }
            ans = max(ans, maxNum + num)
        } else {
            maxSumMap[numSum] = num
        }
    }
    return ans
}

func calcNumSum(num int) int {
    sum := 0
    for num != 0 {
        sum += num % 10
        num /= 10
    }
    return sum
}

func max(num1, num2 int) int {
    if num1 >= num2 {
        return num1
    }
    return num2
}