cppclass Solution {
public:
int maximumSum(vector<int>& nums) {
unordered_map<int, int> dict;
int res = -1;
for (int i : nums) {
int digitsSum = 0;
int temp = i;
while (temp > 0) {
digitsSum += temp % 10;
temp /= 10;
}
if (dict.count(digitsSum)) {
res = max(res, dict[digitsSum] + i);
dict[digitsSum] = max(dict[digitsSum], i);
} else {
dict[digitsSum] = i;
}
}
return res;
}
};
本文作者:yowayimono
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!