- 博客(10)
- 收藏
- 关注
原创 76.最小覆盖子串(含注释)
值得注意的是,只要某个元素包含在滑动窗口中,我们就会在need中存储这个元素的数量,如果某个元素存储的是负数代表这个元素是多余的。以S="DOABECODEBANC",T="ABC"为例 初始状态:步骤一:不断增加j使滑动窗口增大,直到窗口包含了T的所有元素,need中所有元素的数量都小于等于0,同时needCnt也是0步骤二:不断增加i使滑动窗口缩小,直到碰到一个必须包含的元素A,此时记录长度更新结果步骤三:让i再增加一个位置,开始寻找下一个满足条件的滑动窗口。因此没有符合条件的子字符串,返回空字符串。
2023-05-18 21:02:19
321
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人