leetcode-27双周赛-1461-检查一个字符串是否包含所有长度为K的二进制子串

Posted 真不知道叫啥好

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-27双周赛-1461-检查一个字符串是否包含所有长度为K的二进制子串相关的知识,希望对你有一定的参考价值。

题目描述:

 

 

 

 提交:

class Solution:
    def hasAllCodes(self, s: str, k: int) -> bool:
        k_list = set()
        if k > len(s):
            return False
        for i in range(len(s) - k + 1):
            if s[i:i+k] not in k_list:
                k_list.add(s[i:i+k])
        return len(k_list) == 2**k

 

以上是关于leetcode-27双周赛-1461-检查一个字符串是否包含所有长度为K的二进制子串的主要内容,如果未能解决你的问题,请参考以下文章