关注
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n, k, t;
n = sc.nextInt();
k = sc.nextInt();
t = sc.nextInt();
int[] arr = new int[n];
int[] cnt = new int[100005];
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
Arrays.fill(cnt, 0);
int count = 0;
//计算初始窗口中满足条件的数字个数
for (int i = 0; i < k - 1; i++) {
if (++cnt[arr[i]] == t) count++;
}
//向右滑动窗口,判断进入和离开窗口的数字是否满足条件
int ans = 0;
for (int i = k - 1; i < n; i++) {
if (++cnt[arr[i]] == t) count++;
if (count > 0) ans++;
if (--cnt[arr[i - k + 1]] == t - 1) count--;
}
System.out.println(ans);
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
888896次浏览 14005人参与
# 机械制造薪资爆料 #
327737次浏览 3820人参与
# 大家都开始春招面试了吗 #
271012次浏览 3975人参与
# 晒一晒我的offer #
3540447次浏览 55933人参与
# 金三银四,你有感觉到吗 #
337110次浏览 4297人参与
# 我发现了面试通关密码 #
359233次浏览 6755人参与
# 投了多少份简历才上岸 #
62424次浏览 995人参与
# 25届如何提前做秋招准备? #
7358次浏览 211人参与
# 如何缓解入职前的焦虑 #
39026次浏览 397人参与
# 面试题刺客退退退 #
47463次浏览 872人参与
# 24届软开秋招面试经验大赏 #
1075092次浏览 17077人参与
# 在国企工作的人,躺平了吗? #
101217次浏览 1288人参与
# 0offer是寒冬太冷还是我太菜 #
435631次浏览 4992人参与
# 校招入职后的感受 #
57373次浏览 1056人参与
# 我在牛爱网找对象 #
51832次浏览 343人参与
# 求职遇到的搞笑事件 #
20181次浏览 293人参与
# 机械人,你的秋招第一份简历被谁挂了 #
34450次浏览 581人参与
# 国企vs私企,你更想去? #
26734次浏览 297人参与
# 实习与准备秋招该如何平衡 #
183926次浏览 3263人参与
# 荣耀求职进展汇总 #
76080次浏览 775人参与