关注
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
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何? #
171753次浏览 999人参与
# 扒一扒那些奇葩实习经历 #
125457次浏览 1096人参与
# 京东开奖 #
458686次浏览 2540人参与
# 你实习是赚钱了还是亏钱了? #
26842次浏览 224人参与
# 去哪儿求职进展汇总 #
145558次浏览 994人参与
# 用一句话形容你的团队氛围 #
16793次浏览 173人参与
# 360集团校招 #
18916次浏览 146人参与
# 毕业论文进行时 #
5209次浏览 74人参与
# 面对逼签的应对技巧 #
5484次浏览 29人参与
# 我来点评面试官 #
14366次浏览 103人参与
# 牛友的国庆旅行碎片 #
20875次浏览 125人参与
# 今年秋招是回暖还是遇冷 #
28046次浏览 173人参与
# 秋招开始捡漏了吗 #
73054次浏览 513人参与
# 找工作八股要背到什么程度? #
15971次浏览 232人参与
# 三一集团提前批进度交流 #
41402次浏览 229人参与
# 社会教会你的第一课 #
110080次浏览 859人参与
# 工作后,谈恋爱还和学生时代一样吗? #
41021次浏览 377人参与
# 上班后,才发现大学__白学了 #
14197次浏览 100人参与
# 你找工作是从容有余 or 匆忙滚爬? #
10198次浏览 85人参与
# 阿里云工作体验 #
33332次浏览 108人参与
# 你的领导最像哪种动物,为什么? #
25717次浏览 136人参与
# 职场破冰,你们都聊什么? #
30871次浏览 154人参与