【Leetcode】1566. Detect Pattern of Length M Repeated K or More Times

题目地址：

https://leetcode.com/problems/detect-pattern-of-length-m-repeated-k-or-more-times/

给定一个长$n$的数组$A$，再给定两个正整数$m$和$k$，$k\ge 2$，问是否存在连续的长$m$的相同子数组出现了不少于$k$次，且这$k$次出现互不重叠。

如果确实存在上述情况，那么我们可以想象两个间隔$m$的指针，一个在左一个在右，左指针$i$移动了$(k-1)m$次的时候一定一直有$A[i]=A[i+m]$，而且只要移动了$(k-1)m$次一直有这个等式成立，就一定存在该情形。代码如下：

class Solution {
    public boolean containsPattern(int[] arr, int m, int k) {
        for (int i = 0, j = i + m, cnt = 0; j < arr.length; i++, j++) {
            if (arr[i] != arr[j]) {
                cnt = 0;
            } else if (++cnt == (k - 1) * m) {
                return true;
            }
        }
        
        return false;
    }
}

时间复杂度$O(n)$，空间$O(1)$。