不忘初心 继续前进网站怎么做,网站psd模板,wordpress编码,网站首页怎么做营业执照链接文章目录 滑动窗口一、无重复字符的最长子串二、找到字符串中所有字母异位词 子串三、和为 K 的子数组四、滑动窗口最大值五、最小覆盖子串 滑动窗口
一、无重复字符的最长子串
题目链接 #xff08;方法一#xff1a;暴力枚举#xff09; #xff08;方法二#xff… 文章目录 滑动窗口一、无重复字符的最长子串二、找到字符串中所有字母异位词 子串三、和为 K 的子数组四、滑动窗口最大值五、最小覆盖子串 滑动窗口
一、无重复字符的最长子串
题目链接 方法一暴力枚举 方法二滑动窗口优化
二、找到字符串中所有字母异位词
题目链接 子串
三、和为 K 的子数组
题目链接 方法一前缀和暴搜 方法二前缀和哈希优化 在这里我们知道找的是连续的区间和也就是i 到 j 的和这个和的计算方式是s[j] - s[i - 1],如果s[j] - s[i - 1] k,那么i到j的区间和等于k那么我们能不能把这个式子变一下是s[i - 1] s[j] - k,这样我们只需要把0 到 i - 1的前缀和存到hash表里面看它到底存不存在就行就不需要暴搜。 四、滑动窗口最大值
题目链接
五、最小覆盖子串 方法一暴搜时间超时 这里超时的原因应该是没有用滑动窗口优化所以时间超时了 方法二哈希表滑动窗口优化
