关注
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
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
4374次浏览 86人参与
# 秋招吐槽大会 #
303729次浏览 1520人参与
# 牛客AI体验站 #
15881次浏览 279人参与
# 找工作八股要背到什么程度? #
58514次浏览 735人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
144996次浏览 879人参与
# 签约/解约注意事项 #
871141次浏览 4695人参与
# 正在实习的你,几点下班 #
292915次浏览 1931人参与
# 秋招踩过的“雷”,希望你别再踩 #
185875次浏览 1686人参与
# 我们是不是被“优绩主义”绑架了? #
32237次浏览 484人参与
# 工作中的卑微时刻 #
33256次浏览 197人参与
# 如何提高实习转正率? #
86071次浏览 504人参与
# 校招求职有谈薪空间吗 #
207365次浏览 2364人参与
# 牛友的春节生活 #
13703次浏览 233人参与
# 24秋招求职节奏总结 #
901648次浏览 12388人参与
# 材料专业哪个方向更好找工作? #
37734次浏览 118人参与
# 备战春招/暑实,现在应该做什么? #
8882次浏览 210人参与
# 多益网络工作体验 #
62991次浏览 304人参与
# 国企vs私企,你更想去? #
318900次浏览 2525人参与
# 工作压力大怎么缓解 #
146173次浏览 1327人参与
# 反问环节如何提问 #
131319次浏览 2699人参与
查看17道真题和解析