Package g1501_1600.s1566_detect_pattern_of_length_m_repeated_k_or_more_times

Class Solution

java.lang.Object

g1501_1600.s1566_detect_pattern_of_length_m_repeated_k_or_more_times.Solution

public class Solution
extends Object

1566 - Detect Pattern of Length M Repeated K or More Times.<p>Easy</p> <p>Given an array of positive integers <code>arr</code>, find a pattern of length <code>m</code> that is repeated <code>k</code> or more times.</p> <p>A <strong>pattern</strong> is a subarray (consecutive sub-sequence) that consists of one or more values, repeated multiple times <strong>consecutively</strong> without overlapping. A pattern is defined by its length and the number of repetitions.</p> <p>Return <code>true</code> <em>if there exists a pattern of length</em> <code>m</code> <em>that is repeated</em> <code>k</code> <em>or more times, otherwise return</em> <code>false</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> arr = [1,2,4,4,4,4], m = 1, k = 3</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> The pattern <strong>(4)</strong> of length 1 is repeated 4 consecutive times. Notice that pattern can be repeated k or more times but not less.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> arr = [1,2,1,2,1,1,1,3], m = 2, k = 2</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> The pattern <strong>(1,2)</strong> of length 2 is repeated 2 consecutive times. Another valid pattern <strong>(2,1) is</strong> also repeated 2 times.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> arr = [1,2,1,2,1,3], m = 2, k = 3</p> <p><strong>Output:</strong> false</p> <p><strong>Explanation:</strong> The pattern (1,2) is of length 2 but is repeated only 2 times. There is no pattern of length 2 that is repeated 3 or more times.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>2 <= arr.length <= 100</code></li> <li><code>1 <= arr[i] <= 100</code></li> <li><code>1 <= m <= 100</code></li> <li><code>2 <= k <= 100</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	containsPattern(int[] arr, int m, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

containsPattern

public boolean containsPattern(int[] arr,
 int m,
 int k)