刷题日记0915
今日计划10道
2/10
3.无重复字符的最长子串 中等
不想找规律
能想到的取巧方法你就会用，想不到的你就不想用。
做好了，舍得用脑子了
这次记住哈希表了
量变引起质变，gogogo。
下午状态好很多，头不疼，特愿意做题，动脑子看不懂都不疼。
30.串联所有单词的子串 困难
做不来，把表先排列组合的花会超时的吧。
遇难而看答案...
题解里提到个438，先做个438
438.找到字符串中所有字母异位词 中等
还是做不来，看题解
人怎么可以这么聪明
因为长度相同，有的字母也相同，可以比较每种字母的数量
数据结构不好的问题吗，只会数组 hhh
emplace_back(0)是 C++ 中的一个成员函数调用，通常用于 std::vector、std::deque或 std::list等容器。它的作用是在容器的末尾直接构造一个新元素，而无需额外的拷贝或移动操作。
人怎么可以这么聪明。
为什么第一段要分开写呢？因为没有头可以去。对的。
脑子里放《泪桥》
可以了，总归动脑子头不疼
休息一下再做30
看不下去不看了，下一道
76. 最小覆盖子串 困难
感觉比30简单但是看题解
在滑动窗口类型的问题中都会有两个指针，一个用于「延伸」现有窗口的 r 指针，和一个用于「收缩」窗口的 l 指针。滑动窗口的理解。理解完了，该休息一下了。算了不休息了。
我们在 s 上滑动窗口，通过移动 r 指针不断扩张窗口。当窗口包含 t 全部所需的字符后，如果能收缩，我们就收缩窗口直到得到最小窗口。
如何判断当前的窗口包含所有 t 所需的字符呢？我们可以用一个哈希表表示 t 中所有的字符以及它们的个数，用一个哈希表动态维护窗口中所有的字符以及它们的个数。
哈希表包含哈希表，学到了
ori:origin 原始值
cnt:count
p:pointer 指针
后面一般看不下去了，不看了，下一道