2021 ByteCamp 夏令营笔试题目 时长 2 hours 可以用本地 IDE 感觉测试数据可能比较少(一提交马上就出结果了) 进去的时候系统提示说随机分发试卷,不知道是不是每个人的题目都有所不同,我这里分享一下我的题目。 最短的全集子串 题意 给一个小写字符串,找出最短的子串,其中包含这个字符串的所有字母 字符串长度 N in [1, 65535] 算法 —— 前缀和 + 二分 暴力解法,很显然,就是是枚举起点和终点,然后计算这一段中有多少不同的字母,时间复杂度为 O(N^2) 随着长度的增加,不同字母的数量一定是单调不减的,可以通过维护前缀和信息快速查找某个区间内任意一个字...