- 博客(2)
- 收藏
- 关注
原创 LeetCode 76.最小覆盖子串题解
但是我最后也没做出来,太多条件理不清(我想到了用哈希表,因为上一题就是用的哈希表,但是太多条件没有连在一起)。首先,我是跟着代码随想录(programmercarl.com)刷到的这道题,上一道题是904.水果成篮问题,这两道数组题都是基于滑动窗口的解法,因此拿到这道题最先想到的就是滑动窗口,right和left交替前进,right前进来找包含t的所有字符的子串,left前进来缩小区间,找最小覆盖子串。意思是t中的字符串可以有重复的字符,所以建议大家自己设计一个字符串,题目中的例子不具代表性。
2023-11-15 17:53:49
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人