双指针与滑动窗口

已于 2022-04-04 13:35:10 修改
阅读量145 收藏
点赞数
分类专栏： LeetCode 文章标签： 双指针 滑动窗口
于 2020-08-06 20:48:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46427273/article/details/105750009
版权

双指针与滑动窗口

双指针

快慢指针

  1. 27. 移除元素
  2. 19. 删除链表的倒数第 N 个结点
  3. 剑指 Offer 63. 股票的最大利润

首尾指针

  1. 977. 有序数组的平方

滑动窗口

子序列 vs 子数组

  1. 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序
  2. 子串或子数组与子序列类似但必须元素必须在原数组中连续
  3. 滑动窗口适合求解寻找连续的子数组或者子串，以满足某一条件的问题

在这里插入图片描述

常见题目

  1. 209. 长度最小的子数组
  2. 53. 最大子数组和
  3. 剑指 Offer 57 - II. 和为s的连续正数序列
  4. 3. 无重复字符的最长子串
m0_46427273
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
双指针——滑动窗口
qq_62460351的博客
02-19 534
滑动窗口算法是一种常用的算法，用于解决数组或字符串相关的问题。
双指针之滑动窗口
龍的天空
11-20 234
一.长度最小的子数组 这道题怎么做呢？当然是用滑动窗口，标题都说了。。 首先设置两个指针l和r,设置最小长度result为最终结果，接着r开始向右滑动，每次滑动一次求和sum，与s比较。 当遍历到第四个数2时 ，此时sum已经大于7，这时候记录下来长度result=（r-l+1），接着我们要看后面有没有符合条件并且长度更小的，l右移直到sum<s, 此时...
双指针与滑动窗口的简单理解，与例题分析
BlackMonkeyHH的博客
11-24 996
对于双指针和滑窗的基本理解和例题分析
滑动窗口与双指针
sara_shengxin的博客
02-03 1301
滑动窗口（）是一种用于解决数组或字符串相关问题的常用技巧。其基本思想是维护一个固定大小的窗口，通过在数组或字符串上滑动窗口的方式来求解问题。在滑动窗口技巧中，通常需要定义两个指针，即左指针left和右指针right，来维护窗口的位置。在解决具体问题时，可以通过移动左右指针来调整窗口的大小，并根据题目要求在窗口内进行相应的操作。滑动窗口技巧通常用于解决以下类型的问题： 1. 求解具有连续性质的子数组或子字符串的问题；2. 求解具有固定大小的子数组或子字符串的问题；
【LeetCode】双指针 & 滑动窗口
dropout的博客
10-13 253
双指针是指在算法中同时使用两个指针来追踪数组或序列中的元素位置。这两个指针可以朝着相同方向移动，也可以朝着相反方向移动。在算法问题中，双指针通常用于在数组、链表或其他数据结构中执行一些特定的操作，如搜索、遍历、或找出满足条件的子序列等。
双指针技术&&滑动窗口
qq_41648804的博客
08-09 388
双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 这里需要理解的是：双指针也还是相当于在对元素进行两重循环遍历，但此处的双指针根据某些性质完美地省略了许多需要遍历的空间。 可以参考以下两题 盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) ......
xie96808#xie96808.github.io#2022-04-03-双指针与滑动窗口类型题目小结1
07-25
title: LC--双指针与滑动窗口类型题目小结 # 标题subtitle: 题目类型:Midium #副标题- 滑动窗口- 双指针双指针的基本思想顾名思义，
java双指针和数组.zip
01-14
4. **滑动窗口**：计算数组中的最大/最小元素、平均值、中位数等，常用于动态数据统计。 三、双指针策略 1. **左右指针**：从数组的两端开始，逐渐缩小搜索范围，如查找并删除有序数组中的重复元素。 2. **单边扫描...
滑动窗口刷题笔记, 针对初学滑动窗口的人员合适
04-03
滑动窗口的核心是使用两个指针，一个指向窗口的开始（left），另一个指向窗口的结束（right）。初始时，left和right都位于数组或字符串的起始位置。随着right向右移动，窗口不断扩大；当满足特定条件时，left会向右...
计算机网络 滑动窗口协议
05-03
在提供的C源代码清单中，可以看到与滑动窗口协议相关的部分，特别是涉及到内存管理和流量控制的策略。代码中的一些关键变量和函数如下： 1. `tcp_memory_allocated`：这是一个原子变量，用于跟踪当前分配给TCP连接...
双指针 滑动窗口 二分查找 前缀和 位运算 模拟 分治 归并 链表 哈希表 字符串 栈 队列 优先级队列 BFS.zip
05-03
滑动窗口 滑动窗口协议是用来改善吞吐量的一种技术，即容许发送方在接收任何应答之前传送附加的包。接收方告诉发送方在某一时刻能送多少包（称窗口尺寸）。 TCP中采用滑动窗口来进行传输控制，滑动窗口的大小意味着...
《算法系列》之滑动窗口
小夏陌的博客
08-20 1361
其实滑动窗口是一类特殊的双指针类型题，两个指针同向移动，我们更关心两个指针内所包含的数据，这时就可以称为滑动窗口类型的题了。
Leetcode算法入门与数组丨6. 数组双指针、滑动窗口
AXYZdong的博客
09-24 326
算法入门与数组之——数组双指针、滑动窗口，包括双指针基础知识、 双指针简介、左右指针（对撞指针）、快慢指针、分离双指针、滑动窗口基础知识、滑动窗口算法介绍、滑动窗口适用范围、固定长度滑动窗口和不固定长度滑动窗口。
双指针和滑动窗口
Jachoc的博客
03-07 254
双指针和滑动窗口
双指针+滑动窗口
m0_45912579的博客
11-30 80
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组。
Leetcode-滑动窗口
m0_50536492的博客
01-23 253
Leetcode-滑动窗口滑动窗口模板及例题例题理解相关例题Leetcode 1208.尽可能使字符串相等Leetcode 3.无重复字符的最长字串Leetcode 1934 最短超串 滑动窗口模板及例题 滑动窗口为了解决时间复杂度而提出的一种优化方法，一般可以在O(n)的时间复杂度下解决O(n2)的问题，因此这里进行提供模板，以及Leetcode例题方便读者进行理解。 例题理解 下面我们首先给出一道Leetcode中的例题来进行理解，并给出解题模板。 Leetcode 最长连续子串 题目要求 给定一个字符
双指针法-滑动窗口策略
Morning Sunshine的IT技术博客
05-23 727
内容来自：《labuladong的算法小抄》 一，什么是滑动窗口： 滑动窗口其实思路非常简单，就是维护一个窗口，不断滑动，然后更新答案。 · 二，举例：最小覆盖子串： 力扣https://leetcode.cn/problems/minimum-window-substring/ 76. 最小覆盖子串 难度困难1890 给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符...
pi_heif-0.17.0-cp39-cp39-manylinux_2_31_armv7l.whl
最新发布
07-27
pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。
双索引技巧 - 滑动窗口
05-31
双索引技巧和滑动窗口经常一起使用。滑动窗口是一种用于解决数组/字符串中子元素问题的算法。它可以将嵌套的循环问题，转换为单循环问题，降低时间复杂度。 滑动窗口通常使用双索引技巧来实现。它使用两个指针来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

m0_46427273

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

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

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

打赏作者

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

抵扣说明：

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

余额充值