本来想做【水果成篮】这个问题，奈何我连题都没看懂。。。。。。
瞄了一眼那个题解，好多提到了76题，于是乎打开：
【发问】：就算使用滑动窗口，怎么在遍历s串的时候知道是包含t串的，因为有可能顺序是不一样的，比如力扣的第一个样例
【在题解中描述的面临的问题就是我上面发问的意思
看一下别人是用了什么思路解决的：】
面临的问题：
如何判断滑动窗口包含了T的所有元素？ 我们用一个字典need来表示当前滑动窗口中需要的各元素的数量，一开始滑动窗口为空，用T中各元素来初始化这个need，当滑动窗口扩展或者收缩的时候，去维护这个need字典，例如当滑动窗口包含某个元素，我们就让need中这个元素的数量减1，代表所需元素减少了1个；当滑动窗口移除某个元素，就让need中这个元素的数量加1。 记住一点：need始终记录着当前滑动窗口下，我们还需要的元素数量，我们在改变i,j时，需同步维护need。 值得注意的是，只要某个元素包含在滑动窗口中，我们就会在need中存储这个元素的数量，如果某个元素存储的是负数代表这个元素是多余的。比如当need等于{'A':-2,'C':1}时，表示当前滑动窗口中，我们有2个A是多余的，同时还需要1个C。这么做的目的就是为了步骤二中，排除不必要的元素，数量为负的就是不必要的元素，而数量为0表示刚刚好。 回到问题中来，那么如何判断滑动窗口包含了T的所有元素？结论就是当need中所有元素的数量都小于等于0时，表示当前滑动窗口不再需要任何元素。 优化 如果每次判断滑动窗口是否包含了T的所有元素，都去遍历need看是否所有元素数量都小于等于0，这个会耗费O(k)O(k)O(k)的时间复杂度，k代表字典长度，最坏情况下，k可能等于len(S)。 其实这个是可以避免的，我们可以维护一个额外的变量needCnt来记录所需元素的总数量，当我们碰到一个所需元素c，不仅need[c]的数量减少1，同时needCnt也要减少1，这样我们通过needCnt就可以知道是否满足条件，而无需遍历字典了。 前面也提到过，need记录了遍历到的所有元素，而只有need[c]>0大于0时，代表c就是所需元素
作者：Mcdull
链接：https://leetcode.cn/problems/minimum-window-substring/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
【如何判断滑动窗口包含了T的所有元素呢？
need（字典）：当前滑动窗口所需要的元素，若其中元素的数量为负 就表示是多余几个的（逆向思维） 若元素的数量为正 就表示缺少几个 若正好为0 就表示滑动窗口的元素恰好是T中的对应数量的元素
（字典就是Map 键值对的映射）
一开始滑动窗口为空，我们用T来初始化need，当滑动窗口扩展或收缩的时候，我们维护need，当滑动窗口包含某个元素，就让need中这个元素的数量减一，如果滑动窗口移除这个元素，就让need中此元素的数量加一。
现在来解决提出的问题，即当need中元素的数量都小于等于0时，就表明滑动窗口中，包含了全部的T中的元素，
】(2023.11.20 01:22)
一道题看两天 明天接着看