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 = 0while offset < m * k:if arr[left + offset] != arr[left + offset % m]:breakoffset += 1if offset == m * k:return Truereturn False

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 1566. 重复至少 K 次且长度为 M 的模式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。