Y总语录
题目描述
枚举每个终点i,使得(j<= i) [rightMost j,i]之间是包含t里面所有字符的
每次长度最小值就是 i - j + 1,每次更新最小值即可
怎么会优化这个问题?
需要满足 单调性质,当i往后走的时候,j是不可能往前走的
第二个问题:怎么快速的判断,[j,i]内是不是包含所有t字符的呢?
需要用哈希表 先来统计一下t里面每个字符出现的次数
吐槽
我觉得Y总的做法 有点不好理解
不过上面几条总结还是很精髓的
算法
其实这题 可以写出4种解法,不过核心思想是一样的