求滑动窗口算法（内空),谢谢

zhgh 2001-07-18 05:06:43

...全文

112 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

roy_hu 2002-01-11

打赏
举报

回复

找本网络书看看呗

starfish 2002-01-11

打赏
举报

回复

是不是TCP协议中的那个滑动窗口算法？

skt985 2002-01-11

打赏
举报

回复

34013关注！：）

freedomi 2001-07-20

打赏
举报

回复

我会关注的，我现在外地，等回去再联系。
email：freedomi@263.net

本篇带你走进滑动窗口算法，进一步强化双指针的使用， 滑动窗口算法常用于字符串匹配问题和子数组问题，本篇就总结出来Python的编写模板，从此刷题不心慌！

作用求解线性表（数组/字符串）中，满足条件的连续子区间性质（最长/最短等）的相关问题通过复用子区间性质的计算结果，从而减少循环层数，降低时间复杂度原理当不满足条件的时候扩大窗口，当满足条件之后减小窗口将条件进行使用bool函数封装，构建基本算法框架核心：按照条件进行滑动和计算符合条件的窗口性质基本框架解决的问题：给定一个线性表（字符串、数组等），一次遍历求满足指定条件的连续子部分/* 滑动窗口算法框架 */// 参数的健壮性检查// 子区间性质的信息缓存。

本文将对【数据结构与算法】回溯、滑动窗口、分治算法相关经典问题分享~，具体将对回溯算法（包括全排列问题、N皇后问题），滑动窗口算法，分值算法（包括归并排序、快速排序）等进行详尽介绍~

大家好，我是魔笑，下面是我分享的滑动窗口算法题，这道题我真是弄了好久，写完，拿到leetCode验证，然后一遍一遍的纠正。真的不容易，最终提交成功，如果对你有帮助，请给个赞啊亲。我们一起加油题目：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示...

在算法面试中，“滑动窗口的最大值”是高频考点之一，它不仅考察对滑动窗口思想的理解，更考验对数据结构（如双端队列）的灵活运用。掌握该思路后，不仅能解决本题，还能应对类似的“滑动窗口极值”问题（如最小值、第k大值等），在面试中做到举一反三。若题目改为“求滑动窗口的最小值”，只需将双端队列的“单调递减”改为“单调递增”——队列头部始终是当前窗口的最小元素下标，入队时删除所有大于当前元素的下标即可。双端队列（Deque）支持两端的插入和删除操作，我们可以利用它维护一个“单调递减序列”，队列中存储的是。

数据结构与算法

33,027

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章