关注
public class Main {
private static Scanner in;
public static void main(String[] args) {
in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int t = in.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = in.nextInt();
}
//System.out.println(Arrays.toString(arr));
System.out.println(getNum(arr, n, k, t));
}
public static int getNum(int[] arr, int n, int k, int t) {
if (k > n)
return 0;
Map<Integer, Integer> map = new HashMap<>();
int index = 0;
int res = 0;
for (int i = 0; i < n; i++) {
if (map.containsKey(arr[i])) {
map.put(arr[i], map.get(arr[i]) + 1);
} else {
map.put(arr[i], 1);
}
if (map.get(arr[i]) == t)
index++;
if (i >= k-1) {
if (index > 0)
res++;
map.put(arr[i - k + 1], map.get(arr[i - k + 1]) - 1);
if (map.get(arr[i - k + 1]) == t - 1)
index--;
}
}
return res;
}
}
按照题主思路来的java,不过我是用了hashmap
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你知道最慷慨和最抠的公司分别是 #
3740次浏览 38人参与
# 哪些AI项目值得做? #
2430次浏览 84人参与
# 华泰星战营,提前锁定校招offer #
8836次浏览 316人参与
# 实习时最怕听到的一句话 #
2712次浏览 47人参与
# 简历上如何体现你的“AI”能力? #
2763次浏览 53人参与
# 没有面试的日子里,你在做什么 #
3553次浏览 55人参与
# 怎么给家人解释你的工作? #
57091次浏览 217人参与
# 你简历上最心虚的一句话 #
8218次浏览 49人参与
# 你总挂在第__面? #
1511次浏览 22人参与
# 找不到大厂实习可以去小厂吗? #
2790次浏览 30人参与
# 荣耀笔试 #
83731次浏览 410人参与
# 实习生如何通过转正 #
138148次浏览 1493人参与
# 国央企笔面经互助 #
196945次浏览 1235人参与
# 考公VS就业,你怎么选? #
100741次浏览 534人参与
# 卷__卷不过你们,只能卷__了 #
60929次浏览 767人参与
# 你今年的保底offer是哪家 #
187930次浏览 760人参与
# 大城市找工作会更容易吗 #
66900次浏览 400人参与
# 哪些公司对双非友好 #
231178次浏览 1248人参与
# 快消秋招求职进展汇总 #
11717次浏览 43人参与
# 你找实习最大的坎坷是什么 #
322280次浏览 2467人参与
# 哪些公司校招卡第一学历 #
256710次浏览 876人参与
查看1道真题和解析