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的二进制子串的主要内容,如果未能解决你的问题,请参考以下文章
[E差分] lc1893. 检查是否区域内所有整数都被覆盖(差分计数+模拟+双周赛54_1)
[E模拟] lc5804. 检查是否所有字符出现次数相同(模拟+双周赛57_1)
LeetCode第 57 场力扣夜喵双周赛(差分数组单调栈) and 第 251 场力扣周赛(状态压缩动规,树的序列化,树哈希,字典树)