关注
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);
}
}
查看原帖
点赞 评论
相关推荐
09-27 09:26
湖南女子学院 运营 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
299007次浏览 2638人参与
# 如果不工作真的会快乐吗 #
58832次浏览 514人参与
# 北方华创开奖 #
26407次浏览 285人参与
# 地方国企笔面经互助 #
3723次浏览 9人参与
# 美团求职进展汇总 #
1326669次浏览 12446人参与
# 选完offer后,你后悔学本专业吗 #
19615次浏览 143人参与
# 阿里云管培生offer #
16750次浏览 294人参与
# 正在实习的你,几点下班 #
51563次浏览 385人参与
# 国央企薪资爆料 #
7939次浏览 56人参与
# 如何一边实习一边秋招 #
991790次浏览 12636人参与
# 提前批简历挂麻了怎么办 #
146338次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
50825次浏览 401人参与
# 海康威视求职进展汇总 #
398656次浏览 3405人参与
# 米哈游求职进展汇总 #
175780次浏览 1458人参与
# 投递实习岗位前的准备 #
1178868次浏览 18390人参与
# 面试体验感最好的是哪家? #
85014次浏览 845人参与
# 实习生应该准时下班吗 #
167357次浏览 1159人参与
# 得物求职进展汇总 #
66155次浏览 682人参与
# 求职遇到的搞笑事件 #
70673次浏览 576人参与
# 网申一定要掌握的小技巧 #
5307次浏览 53人参与
# 0offer是寒冬太冷还是我太菜 #
897808次浏览 8007人参与
# 腾讯求职进展汇总 #
195682次浏览 1641人参与