深圳市做网站公司百度企业号

滑动窗口

无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。

思路

滑动窗口+哈希表。
从左到右遍历字符串，以当前字符的下标为右边界，并不断试图往左扩宽左边界。滑动窗口内维护的就是当前字符下标为右边界的无重复字符的最长子串。答案就是返回最长的滑动窗口长度。

找到字符串中所有字母异位词

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

思路

统计目标字符串 p 的字符频率：使用哈希表（Python 中的 Counter）统计 p 中每个字符的出现次数。
初始化滑动窗口：窗口大小为 p 的长度，从 s 的左侧开始滑动。
动态维护窗口内的字符频率：
每次向右滑动窗口时，移除窗口左侧的字符（频率减 1），并添加窗口右侧的新字符（频率加 1）。
比较当前窗口的字符频率与 p 的字符频率是否完全一致。

子串

和为k的子数组

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。

子数组是数组中元素的连续非空序列。

word吗……写吐了🤮，今天写了20道题的思路了……从未有过的数量……明天再写。