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

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