算法分享系列--滑动窗口问题

已于 2022-07-08 18:54:59 修改
阅读量984 收藏 2
点赞数
分类专栏： 程序员刷题分析成长之路 文章标签： java 面试 算法 leetcode 个人开发
于 2022-06-09 23:11:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lh686/article/details/125173080
版权
滑动窗口是【双指针】问题的一个经典场景，双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。LeetCode中滑动窗口相关题目：力扣https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/题目如下：解题思路如下： 本题是滑动窗口的经典案例，用 i,j 表示滑动窗口的左边界和右边
摘要由CSDN通过智能技术生成

1、滑动窗口问题

        滑动窗口是【双指针】问题的一个经典场景，双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。

        若两个指针指向同一数组， 遍历方向相同且不会相交 ，则也称为 滑动窗口（两个指针包围的
区域即为当前的窗口） ，经常用于 区间搜索 。
        若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是
排好序的 。

2、滑动窗口窗口问题LeetCode举例

LeetCode中滑动窗口相关题目：

力扣https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/

2-1、LeetCode-76-最小覆盖子串（困难）

题目如下：

最低0.47元/天 解锁文章
小伍说-523能源
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
13.算法习题之滑动窗口
sam475259540的博客
04-10 896
算法习题之滑动窗口
c++算法设计-滑动窗口
10-12
栈的基本操作c
数据结构算法——滑动窗口问题（以LeetCode滑动窗口题为例）
枫陵的博客
06-05 3854
1. 滑动窗口 滑动窗口算法是在给定特定窗口大小的数组或字符串上执行要求的操作，它的原理与网络传输TCP协议中的滑动窗口协议（Sliding Window Protocol）基本一致。 这种技术可以将一部分问题中的嵌套循环转变为一个单循环，因此它可以减少时间复杂度。滑动窗口主要应用在数组和字符串上。 例如，设定滑动窗口（window）大小为 3，当滑动窗口每次划过数组时，计算当前滑动窗口中元素的和，可以得到一组结果 res。 因为滑.........
【优选算法】—— 滑动窗口类问题
m0_56069910的博客
07-12 1918
一篇文章带你掌握滑动窗口算法
力扣大厂热门面试算法题 - 滑动窗口
最新发布
爱意随风起，风止意难平
03-06 902
最长和谐子序列、重复的DNA序列、找到字符串中所有字母异位词、滑动窗口最大值、最小区间。每题做详细思路梳理，配套Python&Java双语代码， 2024.03.06可通过leetcode所有测试用例。
滑动窗口题目(难题)
zkf1122334的博客
04-09 491
1.Longest Substring with Distinct Characters (hard) 问题描述 给定一个字符串，找出拥有不同字符的最长子字符串的长度。 Example 1: Input: String="aabccbb" Output: 3 Explanation: The longest substring with distinct characters is "abc". Example 2: Input: String="abbbb" Output: 2 Explanation:
xbox1994#Java-Interview#算法-数组-滑动窗口-最小连续子数组1
07-25
给定一个整形数组和一个数字s，找到数组中最短的一个连续子数组，使得连续子数组的数字和sum>=s，返回这个最短的连续子数组的长度值public int minS
分享几道和「滑动窗口」有关的算法面试题
10-16
滑动窗口是一种常见的算法思想，它在处理数组或字符串等线性数据结构的问题时非常有效。滑动窗口的核心在于定义一个固定大小的窗口，在数据序列上不断移动这个窗口，对窗口内的元素进行处理，从而解决特定问题。在...
计算机通信网络--滑动窗口协议
10-31
滑动窗口协议是计算机通信网络中一种重要的流量控制机制，主要应用于数据传输的可靠性与效率。在TCP/IP协议栈中，TCP（传输控制协议）就使用了滑动窗口协议来确保数据的正确发送和接收。滑动窗口协议允许发送方在...
sliding-window-aggregators:滑动窗口聚合算法的参考实现
05-20
推拉窗聚集器此存储库包含滑动窗口聚合算法的参考实现。 所有这些算法都需要关联的运算符。 我们将算法分为两类：需要数据按顺序到达的算法和允许数据无序到达的算法。 我们将要求数据按顺序到达的算法称为FIFO算法...
滑动窗口（最大最小值）的经典例题
dtxew love c++
02-23 3038
滑动窗口简单概念 滑动窗口是我们假想出的一种数据结构，我们在这篇文章实现的窗口，能较快速的求区间最大最小值 在一些区间不回退的题目中运行效率也十分优秀 设窗口的左边界为l，右边界为r，（规定l<=r恒成立） 我们可以通过滑动右边界，从窗口的右边进入数字 也可以通过滑动左边界，从窗口左边出数字 滑动窗口求区间最大值(leetcode239) 原题链接 题目描述： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口
滑动窗口经典题目Sliding windows
Braylon的博客
06-16 873
文章目录简介340 Longest Substring with K Distinct Characters (medium)代码Smallest Subarray with a given sum (easy)代码325 Maximum Size Subarray Sum Equals k代码904 Fruits into Baskets (medium)003 No-repeat Substring (hard)代码Longest Substring with Same Letters after Re
滑动窗口算法的基本思想、应用场景、实现方法、时间复杂度和常见问题
网络技术联盟站
06-05 2081
滑动窗口算法（Sliding Window）是一种常用的双指针算法，被广泛应用于字符串和数组等数据结构中的子串或子数组问题，例如字符串匹配、最长子串、最小覆盖子串等问题。滑动窗口算法可以优化暴力枚举的时间复杂度，使得算法的执行效率更高。本文将详细介绍滑动窗口算法的基本思想、应用场景、实现方法、时间复杂度和常见问题等相关内容。滑动窗口算法是一种常用的双指针算法，能够优化字符串和数组问题的时间复杂度，被广泛应用于各种子串或子数组问题的求解。
滑动窗口解题技巧
sinat_36270007的博客
05-15 177
目录 滑动窗口题目简介 最小覆盖子串 滑动窗口题目简介 什么样的问题可以归结为滑动窗口问题？ 最小覆盖子串 题目： 滑动窗口算法的思路说明： 我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引左闭右开区间 [left, right) 称为一个「窗口」 我们先不断地增加 right 指针扩大窗口 [left, right)，直到窗口中的字符串符合要求（包含了 T 中的所有字符） 此时，我们停止增加 right，转而不断增加 left 指针缩
滑动窗口问题
qq_43403657的博客
09-30 455
滑动窗口问题（难）
209. 长度最小的子数组（中等）
二进制杯莫停的博客
08-22 420
Leetcode链接：209. 长度最小的子数组 题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr]，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2： 输入：target
滑动窗口问题总结
weixin_47676610的博客
06-29 73
滑动窗口问题总结
【LeetCode】滑动窗口题解汇总
前端学习博客
08-04 1176
这里是小飞侠Pan🥳，立志成为一名优秀的前端程序媛！！！本篇文章同时收录于我的github前端笔记仓库中，持续更新中，欢迎star~👉。
【滑动窗口精选题目】详解8道题
m0_74044018的博客
01-19 930
滑动窗口经典8道题：1、长度最小的子数组 2、无重复字符的最长子串 3、最大连续1的个数 III 4、将x减小到0的最小操作数 5、水果成篮 6、找到字符串中所有字母异位词 7、串联所有单词的子串 8、最小覆盖子串
滑动窗口算法解决问题
07-28
滑动窗口算法是一种用于解决一些查找满足一定条件的连续区间的性质的问题的思想或技巧。它可以将双层嵌套的循环问题转换为单层遍历的循环问题，从而降低时间复杂度。滑动窗口算法的步骤通常包括维护两个指针left和right，表示当前窗口的左右边界。通过移动右指针扩大窗口，直到窗口内的元素之和满足某个条件。然后，移动左指针缩小窗口，直到不能再缩小为止。在这个过程中，记录窗口的最小长度，并更新最小长度的值。最后返回最小长度。滑动窗口算法的优点包括时间复杂度较低、空间复杂度较低、简单易懂。然而，滑动窗口算法也有一些缺点，包括无法解决所有子串问题、可能存在重复计算和可能存在局限性。总的来说，滑动窗口算法是一种有效的解决特定类型问题的方法。\[1\]\[2\]\[3\] #### 引用[.reference_title] - *1* *3* [滑动窗口算法精讲（Sliding Window Algorithm）](https://blog.csdn.net/qq_39559641/article/details/122793321)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [滑动窗口算法](https://blog.csdn.net/m0_63951142/article/details/130671127)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值