- 一、题目描述
- 二、模板套入
- leetcodeOJ链接: 最小覆盖子串
- 滑动窗口模板介绍:
滑动窗口技巧介绍 - 代码实现:
class Solution {
public String minWindow(String s, String t) {
if(s.length() need=new HashMap<>();
HashMap window=new HashMap<>();
for(char ch:t.toCharArray()){
need.put(ch,need.getOrDefault(ch,0)+1);
}
int left = 0, right = 0;
int valid = 0;
// 记录最⼩覆盖⼦串的起始索引及⻓度
int start = 0,len = s.length()+1;
while(right
- 解题思路:



