A69009. $题⽬描述有n个⼩球摆成⼀排，第i个⼩球的颜⾊为c，在这⼀排⼩球中，你可以选择其中连续的K个⼩球并且获得他们。你喜欢五彩缤纷的颜⾊，所以你获得的⼩球不同颜⾊越多，就越⾼兴，输出你能获得的最多的⼩球颜⾊数。输⼊第⼀⾏，两个数字n和k，表⽰⼀共有多少个⼩球，以及你可以选择获得其中连续的K个⼩球。第⼆⾏，n个数字，表⽰每个⼩球的颜⾊ci。输出⼀⾏，⼀个整数，表⽰你能获得的最多⼩球的颜⾊数量。数据范围1&\dots$

编程题

知识点

数组遍历滑动窗口去重统计

题目描述

题⽬描述 有n个⼩球摆成⼀排，第i个⼩球的颜⾊为c，在这⼀排⼩球中，你可以选择其中连续的K个⼩球并且获得他们。 你喜欢五彩缤纷的颜⾊，所以你获得的⼩球不同颜⾊越多，就越⾼兴，输出你能获得的最多的⼩球颜⾊数。 输⼊ 第⼀⾏，两个数字n和k，表⽰⼀共有多少个⼩球，以及你可以选择获得其中连续的K个⼩球。 第⼆⾏，n个数字，表⽰每个⼩球的颜⾊ci。 输出 ⼀⾏，⼀个整数，表⽰你能获得的最多⼩球的颜⾊数量。 数据范围 1<=n<=10^5，1<=k<=10^4，1<=ci<=1000 输⼊样例 5 3 1 2 2 3 1 输出样例 3

上一题去做题下一题