2461. 长度为 K 子数组中的最大和
文章来源:https://www.toymoban.com/news/detail-685562.html
C代码:滑动窗口文章来源地址https://www.toymoban.com/news/detail-685562.html
long long maximumSubarraySum(int* nums, int numsSize, int k){
int hash[100001] = {0};
long long sum = 0;
int l = 0;
long long ans = 0;
for (int r = 0; r < numsSize; ++r) {
hash[nums[r]]++;
sum += nums[r];
while ((hash[nums[r]] >= 2) || (r - l + 1 > k)) {
hash[nums[l]]--;
sum -= nums[l];
++l;
}
if (r - l + 1 == k) {
ans = fmax(ans, sum);
}
}
return ans;
}
到了这里,关于2461. 长度为 K 子数组中的最大和的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!