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

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

Ideas

算法：迭代

Code

时间复杂度：O(N)
空间复杂度：O(N)

class Solution:
    def containsPattern(self, arr: List[int], m: int, k: int) -> bool:
        length = len(arr)
		
		# 如果长度不可能符合，那就提前结束
        if(m * k > length): 
            return False

        for i in range(0, length - m):
        	# 迭代取m部分
            l = arr[i: i + m]
            # 判断相等
            if(arr[i: i + m * k] == l * k):
                return True
        return False