上海
专栏：50多种数据结构彻底征服
专栏：50多种经典图论算法全部掌握
2025年4月17号腾讯发文称：腾讯开启史上最大就业计划，三年新增28000校招岗位。平均一年新增9000多人，其中光2025年，就将迎来10000名校招实习生。
腾讯的这次校招实习岗位涵盖技术、产品、设计、市场、职能等五大类70余种岗位，包括大模型、研发、算法、市场、策划、运营、销售、美术等多个岗位职能。
其中技术类岗位「扩招」力度空前，占比超60%。截止今年3月腾讯正式员工人数超55000人，其中科技类人才超过40000人，占比高达73%，这其中，直接从事技术研发工作的员工超27000人，占整体员工人数的近半比例。
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第1461题：检查一个字符串是否包含所有长度为 K 的二进制子串，难度是中等。
给你一个二进制字符串 s 和一个整数 k 。如果所有长度为 k 的二进制字符串都是 s 的子串，请返回 true ，否则请返回 false 。
示例1：
输入：s = "00110110", k = 2 输出：true 解释：长度为 2 的二进制串包括 "00"，"01"，"10" 和 "11"。它们分别是 s 中下标为 0，1，3，2 开始的长度为 2 的子串。
示例2：
输入：s = "0110", k = 2 输出：false 解释：长度为 2 的二进制串 "00" 没有出现在 s 中。
1 <= s.length <= 5 * 10^5
s[i] 不是'0' 就是 '1'
1 <= k <= 20
问题分析
这题让判断字符串是否包含所有长度为 k 的二进制字符串，长度为 k 的二进制字符串总共有 2^k 个，比如长度为 1 的二进制字符串总共有 2 个，长度为 3 的字符串总共有 8 个，分别是[000,001,010,011,100,101,110,111]。
这题我们可以截取所有长度为 k 的字符串，保存到 set 中，因为 set 是去重的，如果有重复的只会保存一个，最后在判断 set 中元素的个数是否等于 2^k 。如果等于，说明包含所有长度为 k 的二进制字符串，返回true。如果不等于，说明少了，返回false。
JAVA：
public boolean hasAllCodes(String s, int k) { Set st = new HashSet<>(); for (int i = 0, n = s.length(); i <= n - k; i++) st.add(s.substring(i, i + k)); return st.size() == 1 << k; }C++：
public: bool hasAllCodes(string s, int k) { unordered_set
st; for (int i = 0, n = s.length(); i <= n - k; i++) st.insert(s.substr(i, k)); return st.size() == 1 << k; }
笔者简介
博哥，真名：王一博，毕业十多年， 作者，专注于 数据结构和算法 的讲解，在全球30多个算法网站中累计做题2000多道，在公众号中写算法题解800多题，对算法题有自己独特的解题思路和解题技巧，喜欢的可以给个关注，也可以 下载我整理的1000多页的PDF算法文档 。
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
