diff --git a/2461. Maximum Sum of Distinct Subarrays With Length K b/2461. Maximum Sum of Distinct Subarrays With Length K new file mode 100644 index 0000000..92f6c67 --- /dev/null +++ b/2461. Maximum Sum of Distinct Subarrays With Length K @@ -0,0 +1,24 @@ +class Solution { +public: + long long maximumSubarraySum(vector& nums, int k) + { + long ans = 0, sum = 0; + unordered_mapmp; + int i = 0, j = 0, n = nums.size(); + while(j < n) + { + sum += nums[j]; + mp[nums[j++]]++; + if(j - i == k) + { + if(mp.size() == k) + ans = max(ans, sum); + mp[nums[i]]--; + sum -= nums[i]; + if(not mp[nums[i]]) mp.erase(nums[i]); + i++; + } + } + return ans; + } +};