面试编码问题 (OA)：计算 1 和 0 数组中大小为 k 的交替序列的数量

Question

给定一个由 1 和 0 组成的数组和一个 integer k 找到数组中大小为 k 的交替序列的数量。 将数组视为循环，这意味着数组的最后一个索引跟随第一个索引。 例子：

array = [1,0,1,0,1,1], k = 4
solution_set = {1010, 0101}
result = 2

array = [1,0,1,0], k = 3
solution_set = {101, 010, 101(starting at 3rd index), 010(starting at 4th index}
result = 4

我没有足够快地得到答案，并且有一个不必要的复杂算法有没有人有这样做的好方法。 甚至不确定 dp 是否是最好的方法。