0
点赞
收藏
分享

微信扫一扫

npm : 无法加载文件 D:\Program Files\nodejs\npm.ps1,因为在此系统上禁止运行脚本

猫er聆听没落的旋律 2024-05-31 阅读 13

Leetcode 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串

image.png

截取每个长度为 k 的字符串,加入 Set 中,它包含所有的长度为 k 的二进制字符串,那么 set 的大小就是 2^k。

完整代码

class Solution {
    public boolean hasAllCodes(String s, int k) {
        Set<String> set = new HashSet<String>();
        int count = (int) Math.pow(2, k);

        int n = s.length();
        for (int i = k; i <= n; i++) {
            set.add(s.substring(i - k ,i));

            if (set.size() == count) return true;
        }
        
        return false;
    }
}
举报

相关推荐

0 条评论