LeetCode Algorithm 1566. 重复至少 K 次且长度为 M 的模式

Posted 2022-01-17 _Alex_007

1566. 重复至少 K 次且长度为 M 的模式

Ideas

没什么好想法，直接暴力枚举。

遍历数组的时候对每一个元素都做一个重复至少 K 次且长度为 M 的模式检验，不符合条件跳过，符合条件的直接return True。

Code

Python

class Solution:
    def containsPattern(self, arr: List[int], m: int, k: int) -> bool:
        for left in range(len(arr) - m * k + 1):
            offset = 0
            while offset < m * k:
                if arr[left + offset] != arr[left + offset % m]:
                    break
                offset += 1
            if offset == m * k:
                return True
        return False