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

​​题目来源:

leetcode题目,网址:2342. 数位和相等数对的最大和 - 力扣(LeetCode)

解题思路:

哈希表,根据数位和分组后,计算每组中最大两个数之和,然后返回最大值即可。

解题代码:

复制代码
class Solution {
public:
    int maximumSum(vector<int>& nums) {
        int res=-1;
        unordered_map<int,vector<int>> map=getSumOfDigits(nums);
        for(auto it=map.begin();it!=map.end();it++){
            if(it->second.size()!=2){
                continue;
            }
            res=max(it->second[0]+it->second[1],res);
        }
        return res;
    }
    unordered_map<int,vector<int>> getSumOfDigits(vector<int>& nums){
        unordered_map<int,vector<int>> res;   //保存最大的两个数,最大,次大
        for(int num:nums){
            int sum=getSumOfDigit(num);
            vector<int> temp=res[sum];
            if(temp.size()==0){
                temp.push_back(num);
            }else if(temp.size()==1){
                int bigger=max(temp[0],num);
                int smaller=min(temp[0],num);
                temp[0]=bigger;
                temp.push_back(smaller);
            }else{
                if(num>=temp[0]){
                    temp[1]=temp[0];
                    temp[0]=num;
                }else if(num>temp[1]){
                    temp[1]=num;
                }
            }
            res[sum]=temp;
        }
        return res;
    }
    int getSumOfDigit(int num){
        int res=0;
        while(num!=0){
            res+=(num%10);
            num=num/10;
        }
        return res;
    }
};
复制代码

总结:

无官方题解。


相关推荐
旖旎夜光2 分钟前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
ShineWinsu1 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
文丑颜不良啊3 小时前
LeetCode3281~3300题目解析
java·leetcode
ShineWinsu5 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑5 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆5 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
文丑颜不良啊6 小时前
LeetCode3261~3280题目解析
java·leetcode
Hhy_11078 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
Rain的Java大神之路8 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
艾莉丝努力练剑9 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip