Package g1401_1500.s1461_check_if_a_string_contains_all_binary_codes_of_size_k

Class Solution

java.lang.Object
g1401_1500.s1461_check_if_a_string_contains_all_binary_codes_of_size_k.Solution
public class Solution extends Object
1461 - Check If a String Contains All Binary Codes of Size K.<p>Medium</p> <p>Given a binary string <code>s</code> and an integer <code>k</code>, return <code>true</code> <em>if every binary code of length</em> <code>k</code> <em>is a substring of</em> <code>s</code>. Otherwise, return <code>false</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;00110110&rdquo;, k = 2</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> The binary codes of length 2 are &ldquo;00&rdquo;, &ldquo;01&rdquo;, &ldquo;10&rdquo; and &ldquo;11&rdquo;. They can be all found as substrings at indices 0, 1, 3 and 2 respectively.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;0110&rdquo;, k = 1</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> The binary codes of length 1 are &ldquo;0&rdquo; and &ldquo;1&rdquo;, it is clear that both exist as a substring.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> s = &ldquo;0110&rdquo;, k = 2</p> <p><strong>Output:</strong> false</p> <p><strong>Explanation:</strong> The binary code &ldquo;00&rdquo; is of length 2 and does not exist in the array.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= s.length <= 5 * 10<sup>5</sup></code></li> <li><code>s[i]</code> is either <code>'0'</code> or <code>'1'</code>.</li> <li><code>1 <= k <= 20</code></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • hasAllCodes

      public boolean hasAllCodes(String s, int k)