2461. 长度为 K 子数组中的最大和

最新推荐文章于 2024-09-27 11:17:47 发布

LIZHUOLONG1

最新推荐文章于 2024-09-27 11:17:47 发布

阅读量116

点赞数

分类专栏： LeetCode刷题文章标签：哈希算法算法

本文链接：https://blog.csdn.net/LIZHUOLONG1/article/details/132592806

版权

LeetCode刷题专栏收录该内容

305 篇文章 4 订阅

订阅专栏

2461. 长度为 K 子数组中的最大和

在这里插入图片描述

C代码：滑动窗口

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