滑动窗口&&子串

最新推荐文章于 2025-05-26 15:02:57 发布
最新推荐文章于 2025-05-26 15:02:57 发布
阅读量410 收藏 6
点赞数 5
分类专栏： LeetCode热题100 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2301_79811170/article/details/143166227
版权

文章目录

滑动窗口

一、无重复字符的最长子串

题目链接
在这里插入图片描述
（方法一：暴力枚举）
在这里插入图片描述
在这里插入图片描述
（方法二：滑动窗口优化）
在这里插入图片描述
在这里插入图片描述

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

题目链接

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

子串

三、和为 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表里面，看它到底存不存在就行，就不需要暴搜。
在这里插入图片描述

四、滑动窗口最大值

题目链接
在这里插入图片描述
在这里插入图片描述

五、最小覆盖子串

在这里插入图片描述
方法一：暴搜（时间超时）

这里超时的原因应该是没有用滑动窗口优化，所以时间超时了
在这里插入图片描述

方法二：哈希表+滑动窗口优化
在这里插入图片描述

【2023】LeetCode HOT 100——滑动窗口&子串
⚡
08-24 688
的滑动窗口并用哈希表统计这个窗口内的字符频率。在证明了双指针的单调性后，我们就可以使用它了。中的字符频率，一个哈希表用来统计滑动窗口中字符的频率。谈到子数组的和，就可以联想到区间和，而求区间和通常会用到前缀和算法。变量，用来跟踪当前窗口中包含了多少个满足条件的目标字符（即字符串。为右端点的无重复字符的最长子串的左端点，那么按照之前的思路，当。我们枚举子串的右端点。时，如果出现了重复的字符，那么重复的字符必然是。中字符的数量时，表示当前窗口中已经包含了字符串。为右端点的无重复字符的最长子串的左端点，矛盾！
最长的指定瑕疵度的元音子串（滑动窗口算法-Java&Python&C++&JS实现）
一键难忘的博客
02-20 3438
首先，定义一个元音集合，包含所有元音字母（小写和大写）。
leetcode hot100 滑动窗口&子串
weixin_74191696的博客
02-18 837
采用哈希表来存储该位置的前缀和, key为前缀和, 由于数组的值可以是正数也可是负数, 会存在多个位置的前缀和为同一值, 那么value可以记录为该前缀和一共记录的次数。通过暴力解法观察, 其实可以在k次比较最大值的地方优化, 如果新加入队列的值比队尾的值大, 那么此时该窗口的最大值就一定不是队尾的值了(至少都是新加入队列的值),如何保证靠近队头的元素即窗口中最大值–窗口中最大值>不在窗口中的队尾元素时会移除队尾元素, 窗口中最大值<不在窗口中的队尾元素时会直接添加至队尾;
力扣100及题解 滑动窗口&子串
hiahiakk的博客
09-19 1038
要找的子数组的和是 k，要找的子数组的前缀和应该是 sum - k。前缀和ps是数组中从第一个元素开始，到当前元素为止所有元素的和。适用于求子数组或子串的最大值、最小值或满足某些条件的长度等。在给定字符串中，寻找没有重复字符的最长子串。子串：连续的字符片段。给定一个数组，找到所有长度为。所有字符的最短子串。的滑动窗口的最大值。
leet3. 无重复字符的最长子串 & C++ string长度 &滑动窗口&C++ STL unordered_set
Happy_Yu_Life的博客
12-02 185
题目： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，...
【LeetCode 热题 100】无重复字符的最长子串（java&滑动窗口&双指针）
归忆_AC的博客
08-28 324
利用set维护一个滑动窗口，逐个字符遍历字符串，并记录当前个数，遇到重复字符时更新最大个数。利用双指针作为滑动窗口的左右边界，对于上面的代码稍微简化一下，增加可读性。因为无重复字符的最长子串是 "abc"，所以其长度为 3。因为无重复字符的最长子串是 "wke"，所以其长度为 3。因为无重复字符的最长子串是 "b"，所以其长度为 1。，请你找出其中不含有重复字符的。的长度，"pwke"是一个。请注意，你的答案必须是。
滑动窗口 （子串、子数组）
m0_50846237的博客
05-25 603
所谓滑动窗口，。实现滑动窗口，主要确定如下三点。
滑动窗口——最小覆盖子串
xsc2004zyj的博客
01-07 600
需要注意的是：如果字符串t包含重复字符，比如"aaac"，那么在s中寻找子串的时候必须包含所有的字符，不是说同样的字符出现一次就行了。统计子串中的字符，当哈希表中出现了字符串t的所有字符之后，就记录此时子串的起始位置和长度。在进行滑动窗口之前，我们要记录哈希表mp_t的size，因为在滑动窗口过程中，mp_t会插入元素，导致size变化，所以我们要提前记录一下。空间复杂度：在该过程中，需要用到哈希表来存储数据，但是存储的都是字母，所以空间可以算是常数级的，空间复杂度为O(1).继续判断，重复该过程。
leetcode 3.无重复字符的最长子串 滑动窗口
Alkali!的博客
08-11 410
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！一直维持这样的队列，找出队列出现最长的长度时候，求出解！这道题主要用到思路是：滑动窗口。...
【算法】滑动窗口—最小覆盖子串
qq_58023907的博客
09-14 1375
最小覆盖子串“问题，难度为Hard，题目如下：给你两个字符串 S 和 T，请你。如果 S 中没有这样一个子串，则算法返回空串，如果存在这样一个子串，则可以认为答案是唯一的。比如输入 S = "ADBECFEBANC"，T = "ABC"，算法应该返回 "BANC"。思路很简单，但显然不是我们想要的。
滑动窗口详解
2202_76097976的博客
09-02 2434
详细介绍了滑动窗口算法的运用，并结合大量例题强化训练
HOT100 （滑动窗口&子串&普通数组&矩阵）
2301_80551759的博客
05-14 420
请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。前缀和+哈希，用unordered_map<前缀和， 出现次数> umap来存储前缀和，则符合条件的[i, j] 满足pre[j]-pre[i-1] == k;先用vector数组把p存起来，然后遍历s，记滑动窗口右边界为r，则cnt[s[r] - a] < 0，滑动窗口左边界l右移cnt[s[l] - a] ++；给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数。
LeetCode 395. 至少有 K 个重复字符的最长子串(滑动窗口)
xylitolz的博客
04-14 1159
文章目录题目描述滑动窗口解题突破口Reference 题目描述 395. 至少有 K 个重复字符的最长子串 滑动窗口 枚举最长子串中的字符种类数目kind∈[1,26]kind \in [1,26]kind∈[1,26]，对于给定的字符种类数量kindkindkind，维护滑动窗口的左右边界left,rightleft,rightleft,right、滑动窗口内部每个字符出现的次数 windowwindowwindow、滑动窗口内的字符种类数目 totaltotaltotal 以及滑动窗口内满足「出
回调函数与qsort函数详解
jingfeng514的博客
05-23 298
如果你把函数的指针(地址)作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。因为红色框中的代码，只有调用函数的逻辑是有差异的，我们可以把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数，这里其实使用的就是回调函数的功能。第13讲中我们写的计算机的实现的代码中，红色框中的代码是重复出现的，其中虽然执行计算的逻辑是区别的，但是输入输出操作是冗余的，有没有办法，简化一些呢？1 指向要排序的第一个元素的指针（地址）
[C语言实战]深度解析C语言函数指针与回调机制(七)
曼岛_的博客
05-26 342
[C语言实战]深度解析C语言函数指针与回调机制(七)
JVM——垃圾回收
2301_81283571的博客
05-23 1181
本文详细介绍了Java垃圾回收机制的核心概念和实现方法。首先，文章解释了如何判断对象可以回收，包括引用计数法和可达性分析算法，并介绍了四种引用类型：强引用、软引用、弱引用和虚引用。接着，文章探讨了三种垃圾回收算法：标记清除、标记整理和标记复制，并分析了它们的优缺点。随后，文章介绍了分代垃圾回收机制，将堆内存划分为新生代和老年代，并详细描述了MinorGC的流程。此外，文章还介绍了六种常见的垃圾回收器，包括串行、并行和并发的垃圾回收器，并重点分析了CMS和G1垃圾回收器的工作原理和优缺点。最后，文章提供了垃圾
2022 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）解题报告 | 珂学家
m0_66102593的博客
05-23 701
2022 RoboCom世界机器人开发者大赛本科组（国赛）的解题报告
美团2025年校招笔试真题手撕教程（三）
大摆王的博客
05-26 791
小基拿到了一个数组，他每次操作会将除了第 xxx 个元素的其余元素翻倍，一共操作了 qqq 次。请你帮小基计算操作结束后所有元素之和。由于答案过大，请对 109+710^9+7109+7 取模。
QPSK调制后进行载波同步实现
最新发布
t19875128的博客
05-26 288
QPSK（Quadrature Phase Shift Keying，正交相移键控）是一种常见的数字调制方式，它通过在正交的两个载波上分别调制两个比特的信息来实现高效的信号传输。在接收端，为了正确解调QPSK信号，需要进行载波同步，以确保接收机能够准确地恢复出发送信号的载波相位和频率。QPSK调制和载波同步的Matlab代码。
串联所有单词的子串 滑动窗口
01-07
### 使用滑动窗口算法解决串联所有单词的子串 #### 解决方案概述 为了处理 LeetCode 第 30 题的要求，即在字符串 `s` 中寻找由字符串数组 `words` 组成的所有可能的连续子串的位置，采用滑动窗口方法是一种高效的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

早睡早起^_^

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值