承德网站建设报价,浦东新区办营业执照哪里办,设计网站无锡,wordpress文章添加题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;2342. 数位和相等数对的最大和 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 哈希表#xff0c;根据数位和分组后#xff0c;计算每组中最大两个数之和#xff0c;然后返回最大值即可。…题目来源 leetcode题目网址2342. 数位和相等数对的最大和 - 力扣LeetCode
解题思路 哈希表根据数位和分组后计算每组中最大两个数之和然后返回最大值即可。
解题代码
class Solution {
public:int maximumSum(vectorint nums) {int res-1;unordered_mapint,vectorint mapgetSumOfDigits(nums);for(auto itmap.begin();it!map.end();it){if(it-second.size()!2){continue;}resmax(it-second[0]it-second[1],res);}return res;}unordered_mapint,vectorint getSumOfDigits(vectorint nums){unordered_mapint,vectorint res; //保存最大的两个数,最大次大for(int num:nums){int sumgetSumOfDigit(num);vectorint tempres[sum];if(temp.size()0){temp.push_back(num);}else if(temp.size()1){int biggermax(temp[0],num);int smallermin(temp[0],num);temp[0]bigger;temp.push_back(smaller);}else{if(numtemp[0]){temp[1]temp[0];temp[0]num;}else if(numtemp[1]){temp[1]num;}}res[sum]temp;}return res;}int getSumOfDigit(int num){int res0;while(num!0){res(num%10);numnum/10;}return res;}
}; 总结 无官方题解。
