力扣2815.数组中的最大数对和

力扣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;}};