刷题日记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 指针

后面一般看不下去了，不看了，下一道