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 <= 105
- 1 <= nums[i] <= 109
四、解题代码
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) 哈希表来存储当前数位的最大值。如果遍历到的数字之前出现数位相等的则需要更新结果,无论如何都需要更新哈希表。