Sliding Window Mode

题目描述

给你一个包含 $n$ 个整数的数组。你的任务是从左到右计算每个长度为 $k$ 的窗口的众数。\n众数是数组中出现频率最高的元素。如果存在多个可能的众数，选择其中最小的。

输入格式

第一行包含两个整数 $n$ 和 $k$：元素的数量和窗口的大小。\n接下来有 $n$ 个整数 $x_1,x_2,\ldots,x_n$：数组的内容。

输出格式

输出 $n-k+1$ 个值：每个窗口的众数。

8 3
1 2 3 2 5 2 4 4

1 2 2 2 2 4

提示

$1 \le k \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$

标签: CSES3224|滑动窗口

来源

CSES3224|滑动窗口