杂题1滑动窗口变体

题目描述

给定一个 整数序列 a 以及2个整数x, k。求出有多少个区间[L, R] (L<=R)，使得该区间中恰好有k个 (L<=i<= R) 满足能被x整除。

补充说明 数据范围: length(a), x, k(1≤length(a), x<=，0≤k≤)

序列 a 里的每个元素 (1 ≤ < )。

输入：

[1,2,3,4],2,1

输出：

6

说明，总共有6个区间，满足恰好有1个数被2整除:[1,2], [1,2,3],[2,2],[2,3],[3,4],[4,4]。

思路

1. 使用滑动窗口，left记录区间开始，right记录区间末尾。

2. 当区间中整除x的元素数量count >= k