Re: [閒聊] 每日leetcode
2342. Max Sum of a Pair With Equal Sum of Digits
## 思路
用hash table紀錄digitSum的最大值
table有相同的digitSum就計算兩數和
## Code
```cpp
class Solution {
public:
int maximumSum(vector<int>& nums) {
unordered_map<int, int> table;
int res = -1;
for (int& num: nums) {
int digitSum = getDigitSum(num);
if (table.contains(digitSum)) {
res = max(res, table[digitSum] + num);
table[digitSum] = max(table[digitSum], num);
} else {
table[digitSum] = num;
}
}
return res;
}
private:
int getDigitSum(int num) {
int res = 0;
while (num > 0) {
res += num % 10;
num /= 10;
}
return res;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 86.48.12.136 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1739365908.A.86F.html
討論串 (同標題文章)
完整討論串 (本文為第 1333 之 1552 篇)：