力扣2815.数组中的最大数对和
-
遍历每个元素 并求其中最大的数字
- 将每个数字对应的最大元素存在数组中
- 每遍历到一个新的元素 ，将其存在对应的数组位置中
-
class Solution {public:int maxSum(vector<int>& nums) {vector<int> cnt(10,INT_MIN);int res = -1;for(int v : nums){int max_d = 0;for(int x = v;x;x/=10)max_d = max(max_d,x%10);res = max(res,v + cnt[max_d]);cnt[max_d] = max(cnt[max_d] , v);}return res;}};
