【每日一题Day203】LC1016子串能表示从 1 到 N 数字的二进制串 | 枚举 哈希表

class Solution {
    public boolean queryString(String s, int n) {
        for (int i = 1; i <= n; i++){
            if (s.indexOf(Integer.toBinaryString(i)) == -1){
                return false;
            }
        }
        return true;
    }
}

class Solution {
    public boolean queryString(String S, int n) {
        var seen = new HashSet<Integer>();
        var s = S.toCharArray();
        for (int i = 0, m = s.length; i < m; ++i) {
            int x = s[i] - '0';
            if (x == 0) continue; // 二进制数从 1 开始
            for (int j = i + 1; x <= n; j++) {
                seen.add(x);
                if (j == m) break;
                x = (x << 1) | (s[j] - '0'); // 子串 [i,j] 的二进制数
            }
        }
        return seen.size() == n;
    }
}
作者：灵茶山艾府
链接：https://leetcode.cn/problems/binary-string-with-substrings-representing-1-to-n/solutions/2265097/san-chong-suan-fa-cong-bao-li-dao-you-hu-nmtq/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。