关于#算法#的问题，请解答

Question

小静有n个彩色弹珠，每个弹珠都有一种颜色，你可以挑选一个区间[l，r]的弹珠带走，不过，如果该区间内某一种颜色
的弹珠的个数超过m个，则该颜色的所有弹珠会被小静要回去，即只能带走在区间中个数不超过m个的那些颜色的弹
珠。
请问，如何能选出一个区间，使得你可以带走最多的弹珠？

我写了一个代码，但是WA了2个点，一个是8725写成了8550

请帮我修改，谢谢

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    unordered_map<int, int> count; // 用来统计每种颜色的弹珠个数
    int colors[n];
    for (int i = 0; i < n; i++) {
        cin >> colors[i];
        count[colors[i]]++;
    }

    int result = 0;
    int left = 0, right = 0; // 滑动窗口的左右指针
    unordered_map<int, int> window; // 用来统计滑动窗口内每种颜色的弹珠个数
    while (right < n) {
        window[colors[right]]++;

        // 当窗口内某种颜色的弹珠个数超过m个时，缩小窗口
        while (window[colors[right]] > m) {
            window[colors[left]]--;
            left++;
        }

        // 更新结果，取最大值
        result = max(result, right - left + 1);

        right++;
    }

    cout << result << endl;

    return 0;
}

Answer 1

【以下回答由 GPT 生成】

错误在于将数字8725写成了8550。该错误出现在下面的代码行中：

while (right < n) {
    window[colors[right]]++;

    // 当窗口内某种颜色的弹珠个数超过m个时，缩小窗口
    while (window[colors[right]] > m) {
        window[colors[left]]--;
        left++;
    }

    // 更新结果，取最大值
    result = max(result, right - left + 1);

    right++;
}

应该将 window[colors[right]] 修改为 window[colors[left]]，如下所示：

while (right < n) {
    window[colors[right]]++;

    // 当窗口内某种颜色的弹珠个数超过m个时，缩小窗口
    while (window[colors[left]] > m) {
        window[colors[left]]--;
        left++;
    }

    // 更新结果，取最大值
    result = max(result, right - left + 1);

    right++;
}

修改后的代码已经修复了错误。

【相关推荐】

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7581322

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^