MaxSumOfDistinctArr.java

import java.util.HashMap;

public class MaxSumOfDistinctArr {
        public long maximumSubarraySum(int[] nums, int k) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int i = 0;
        int j = 0;
        long sum = 0;
        long ans = 0;
        while (j < nums.length) {
            sum += nums[j];
            map.put(nums[j], map.getOrDefault(nums[j], 0) + 1);
            if (j - i + 1 < k) {
                j++;
            }
            else if (j - i + 1 == k) {
                if (map.size() == k) {
                    ans = Math.max(ans, sum);
                }
                sum -= nums[i];
                map.put(nums[i], map.get(nums[i]) - 1);
                if (map.get(nums[i]) == 0) {
                    map.remove(nums[i]);
                }
                i++;
                j++;
            }
        }
        return ans;
    }
}