2023-11-18每日一题

一、题目编号

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

二、题目链接

点击跳转到题目位置

三、题目描述

给你一个下标从 0 开始的数组 nums ，数组中的元素都是 正 整数。请你选出两个下标 i 和 j（i != j），且 nums[i] 的数位和 与 nums[j] 的数位和相等。

请你找出所有满足条件的下标 i 和 j ，找出并返回 nums[i] + nums[j] 可以得到的 最大值 。
示例 1：

示例 2：

提示：

• 1 <= nums.length <= 10⁵
• 1 <= nums[i] <= 10⁹

四、解题代码

class Solution {
public:
    int count(int num){
        int res = 0;
        while(num != 0){
            res += (num % 10);
            num /= 10;
        }
    return res;
    }

    int maximumSum(vector<int>& nums) {
        int hash1[100];
        memset(hash1, 0, sizeof(hash1));
        int max0 = -1;
        for(int i = 0; i < nums.size(); ++i){
            int num = count(nums[i]);
            if(hash1[num] == 0){
                hash1[num] = nums[i];
            } else{
                max0 = max(max0, nums[i] + hash1[num]);
                hash1[num] = max(hash1[num], nums[i]);
            }
        }
    return max0;
    }
};

五、解题思路

(1) 哈希表来存储当前数位的最大值。如果遍历到的数字之前出现数位相等的则需要更新结果，无论如何都需要更新哈希表。