双指针_滑动窗口第33页

模块二——滑动窗口：438.找到字符串中所有字母异位词

文章目录题目描述算法原理滑动窗口+哈希表代码实现题目描述题目链接：438.找到字符串中所有字母异位词算法原理滑动窗口+哈希表因为字符串p的异位词的⻓度⼀定与字符串p的⻓度相同，所以我们可以在字符串s中构造

全天·2023-12-15 15:08

模块一——双指针：18.四数之和

文章目录题目描述算法原理排序+双指针代码实现排序+双指针复杂度分析时间复杂度：O(N^3^)空间复杂度：O(log⁡N)或者O(N)题目描述题目链接：18.四数之和算法原理排序+双指针依次固定⼀个数a；

全天·2023-12-15 15:38

用c语言打印空心菱形

项目场景：今天被学长问倒了，如何打印一个空心菱形，是用双指针算法？还是直接无脑for循环?问题描述：问题和编写代码很简单，难就难在如何把这个数学模型抽象出来。

全天·2023-12-15 15:08

力扣刷题笔记——反转链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台经典问题反转链表这里给出四种解法1.双指针这种方法是用一个next指针记录当前节点的下一个节点，一个pre指针记录当前节点的前一个节点。

我我我想出去玩·2023-12-15 15:33

力扣刷题总结字符串（2）【KMP】

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理28.找出字符串中第一个匹配项的下标mid经典KMP4593重复的子字符串mid可以使用滑动窗口或者KMPKMP章节难度较大，需要深入理解其中的底层原理

A_SHOWY·2023-12-15 13:22

【每日一题】【12.13】2098.字典序最小回文串

字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome/今天的每日一题是一个简单题，可以直接秒的题目，直接使用双指针就能解决

A_SHOWY·2023-12-15 12:08

76. 最小覆盖子串、438. 找到字符串中所有字母异位词

滑动窗口问题，比如3和56776.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。

Abeants·2023-12-15 11:13

网络协议 - TCP 协议详解

重传机制超时重传机制快速重传机制SACK方法DuplicateSACK–重复收到数据的问题示例一：ACK丢包示例二，网络延误TCP的RTT算法经典算法Karn/Partridge算法Jacobson/Karels算法TCP滑动窗口

小小兔在普陀山走神啊·2023-12-15 11:30

《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词---Java）

《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词—Java）刷题思路来源于代码随想录151.反转字符串中的单词双指针classSolution{publicStringreverseWords

XRT_knives·2023-12-15 09:42

滑动窗口练习（二）— 子数组中满足max -min ＜= sum的个数

解释1：因为max-minmin的，最大值变小了，最小值变大了，所以一定会num，根据滑动窗口的特性，在维护L…R范围内最大值的双端队列中，后进来的数一定是>=当前双端队列中的值才会进行替换

善良的Leexx·2023-12-15 09:34

滑动窗口练习（三）— 加油站问题

题目测试链接在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。解释一下这道题，如下图所示：路程数组gas和油耗数组

善良的Leexx·2023-12-15 09:34

《代码随想录》--字符串

《代码随想录》--字符串344.反转字符串541.反转字符串Ⅱ替换数字151.反转字符串里的单词344.反转字符串leetcode链接代码双指针classSolution{publicvoidreverseString

HalcyonJX·2023-12-15 07:05

算法训练营Day12

#Java#Review开源学习资料Feelingandexperiences：滑动窗口最大值:力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

momolinshaomo·2023-12-15 07:51

【算法刷题】Day15

文章目录1.串联所有单词的子串题干：算法原理代码：2.最小覆盖子串题干：算法原理：1、暴力枚举+哈希表2、滑动窗口+哈希表代码：1.串联所有单词的子串原题链接题干：给定⼀个字符串s和⼀个字符串数组wordswords

柒柒要开心·2023-12-15 07:46

c语言快速排序（霍尔法、挖坑法、双指针法）图文详解

快速排序介绍：快速排序是一种非常常用的排序方法，它在1962由C.A.R.Hoare（霍尔）提的一种二叉树结构的交换排序方法，故因此它又被称为霍尔划分，它基于分治的思想，所以整体思路是递归进行的。整体思路：1.先选取一个key，关于key值的选取，一般是选数组第一个元素，数组中间元素，数组最后一个元素，这三个元素的中间值，并将这个元素与数组第一个元素进行交换。2.将key放入整个区间中正确的位置，

咬_咬·2023-12-15 04:41

滑动窗口(单调队列)

154.滑动窗口-AcWing题库给定一个大小为n≤10^6≤10^6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。

防御塔策略·2023-12-15 04:55

删除有序数组中的重复元素-练习双指针编程最好的一道题-费元星

这是练习编成双指针最好的一道题，逻辑简单，优化简单。简单理解：采用双指针，总左边进行开始，如果有新元素则将前面移动到后面。然后加一个剪枝操作，如果前后元素大于1，再移动。

未来星_狒狒·2023-12-15 03:10

【Flink系列四】Window及Watermark

Flink中的窗口可以分成：滚动窗口(TumblingWindow,无重叠)，滑动窗口(SlidingWindow,可能有重叠)，会话窗口(SessionWindow，活动间隙)，全局窗口

周润发的弟弟·2023-12-15 03:18

2023-12-06 字符串

字符串一344.反转字符串核心：考我们反转字符串常用的库，或方法①双指针或者rangeclassSolution:defreverseString(self,s:List[str])->None:"""

niuzai_·2023-12-15 01:05

滑动窗口最大值和前K个高频元素

滑动窗口最大值和前K个高频元素239.滑动窗口最大值核心：建立一个单调队列，维护里面的最大值，并且从大到小的顺序即可！

niuzai_·2023-12-15 01:05

2023-11-30 有序数组的平方和长度最小的子数组以及螺旋矩阵II

977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方这道题没什么好说的，就是平方一下然后排序了解一下双指针的思想和使用而已classSolution:defsortedSquares

niuzai_·2023-12-15 01:04

408数据结构备考代码整理和算法思想归纳

而后插入的位序的后面的所有数相后移动一位，而后插入，length++；3删除操作：把删除的对应位序之后的所有元素向前移动一位，length--；4把顺序表逆置的算法：设置双指针i和j，一个指

wyn20001128·2023-12-15 00:34

【数据结构和算法】压缩字符串

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针四、复杂度分析前言这是力扣的

伴川·2023-12-15 00:20

209.长度最小的子数组

解题思路使用滑动窗口的思想解决该问题。定义两个指针，分别表示滑动窗口的左右边界，通过移动右边界来扩展窗口，移动左边界来缩小窗口。在移动的过程中，实时更新滑动窗口内的元素和，并记录最小子数组的长度。

AmHardy·2023-12-15 00:15

滑动窗口如人生，回顾往事不复还———力扣刷题

第一题：长度最小的子数组力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：第一想法肯定时暴力枚举，枚举数组任何一个元素，把他当起始位置，然后从起始位置找最短区间，使得区间和大于等于目标值利用两个嵌套for循环，如果符合条件就记录，然后更新结果，返回classSolution{public:intminSubArrayLen(inttarget,vector&nums){//记录结果in

自身就是太阳·2023-12-14 22:02

犹豫不决先排序，步步紧逼双指针---力扣刷题

目录第一题：和为s的两个数第二题：和为0的三个数第三题：四数之和第一题：和为s的两个数力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：法一先想到暴力枚举，即利用两层循环，当两数之和等于目标值的时候返回，classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;itwoSum

自身就是太阳·2023-12-14 22:02

力扣编程题算法初阶之双指针算法+代码分析

目录第一题：复写零第二题：快乐数：第三题：盛水最多的容器第四题：有效三角形的个数第一题：复写零力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：上期介绍到双指针，这次来用双指针实际操作。

自身就是太阳·2023-12-14 22:57

Josue?·2023-12-14 21:37

计算机网络链路层（期末、考研）

计算机网络总复习链接目录组帧差错控制检错编码纠错编码流量控制与可靠传输机制流量控制、可靠传输与滑动窗口机制单帧窗口与停止-等待协议多帧滑动窗口与后退N帧协议（GBN）多帧滑动窗口与选择重传协议介质访问控制信道划分介质访问控制随机访问介质访问控制轮询访问

sdguy_nobody·2023-12-14 21:32

面试题21. 调整数组顺序使奇数位于偶数前面

提示：1<=nums.length<=500001<=nums[i]<=10000转载来源：力扣（LeetCode）题目分析又是双指针的题，头

阿星啊阿星·2023-12-14 19:14

查找两个总和为特定值的索引（蓝桥杯）

d",&k);intsum=0;intt=0,h;intst[101];for(inti=0;i双指针思

闻闻不会编程·2023-12-14 18:17

TCP的滑动窗口机制

网络的错误检测和补偿机制非常复杂。一、等待超时时间（返回ACK号的等待时间）当网络繁忙时会发生拥塞，ACK号的返回变慢，较短的等待时间会导致频繁的数据重传，导致本就拥塞的网络雪上加霜。如果等待时间过长，包的重传又会出现很大的延迟，也会导致网络的速度变慢。根据服务器物理距离的远近，ACK号的返回时间也会产生很大的波动，而且我们还必须考虑到拥塞带来的影响。TCP采用了动态调整等待时间的方法，根据ACK

_君莫笑·2023-12-14 18:10

移动到末尾（蓝桥杯）

#include#include#defineN1000//双指针思想intmain(intargc,char*argv[]){intn;ints[N];scanf("%d",&n);for(inti=

闻闻不会编程·2023-12-14 17:53

风速预测（二）基于Pytorch的EMD-LSTM模型

目录前言1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集，按照8：2划分训练集和测试集2.2设置滑动窗口大小为7，制作数据集3基于Pytorch的EMD-LSTM

建模先锋·2023-12-14 17:12

风速预测（三）EMD-LSTM-Attention模型

目录1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集，按照8：2划分训练集和测试集2.2设置滑动窗口大小为7，制作数据集3基于Pytorch的EMD-LSTM-Attention

建模先锋·2023-12-14 17:12

【二分查找】【双指针】LeetCode:2565最少得分子序列

双指针：用于计算子字符串是s的字符串的子系列。题目给你两个字符串s和t。你可以从字符串t中删除任意数目的字符。如果没有从字符串t中删除字符，那么得分为0，否则：令left为删除字符中的最小下标。

闻缺陷则喜何志丹·2023-12-14 17:30

算法训练营Day13(栈队列)

239.滑动窗口最大值（一刷至少需要理解思路）239.滑动窗口最大值-力扣（LeetCode）这道题用到了双端队列既可以做队列也可以做栈队列相关操作poll：弹出队头元素peek：查看队头add：队尾添加元素

不吃青椒！·2023-12-14 14:53

模块一——双指针：202.快乐数

文章目录题目描述简单证明补充知识算法原理代码实现题目描述题目链接：202.快乐数为了方便叙述，将对于⼀个正整数，每⼀次将该数替换为它每个位置上的数字的平方和这⼀个操作记为x操作；题目告诉我们，当我们不断重复操作的时候，计算⼀定会「死循环」，死循环的方式有两种：情况⼀：⼀直在1中死循环，即1->1->1->1…情况⼆：在历史的数据中死循环，但始终变不到1由于上述两种情况只会出现⼀种，因此，只要我们能

全天·2023-12-14 13:48

LeetCode双指针：在排序数组中查找元素的第一个和最后一个位置

LeetCode双指针：在排序数组中查找元素的第一个和最后一个位置题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。

雪落山庄·2023-12-14 13:15

【代码随想录算法训练营-第二天】【数组】977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

因为提到了时间复杂度为O(n)，自然想到只能遍历一遍又因为只规定了时间复杂度，但是没有规定空间复杂度，所以可以考虑在定义一个数组【这一步没有考虑出来，是看了思路的】因为前一天做了二分查找，其实是考虑到使用双指针的思想

不熬夜的靓仔·2023-12-14 13:43

leetcode--1004 最大连续1的个数 III[滑动窗口c++]

原题链接：3.无重复字符的最长子串-力扣（LeetCode）题目解析：题目的翻转0，意思就是把0变成1；将题的最多可翻转k个0操作看成限定范围内最多可有k个0（等价转换）因为实际上，我们只要知道长度即可。注意，当这个子串含有的0的个数达到k个时，还能继续往后找，增加子串长度，只要没有遇到0就行，这点在设置判断条件时尤为重要。不理解可以接着往下看。最大连续个数可以看成是最长子串问题，而最长子串问题可

自由のミカサ·2023-12-14 13:06

无重复字符的最长子串[滑动窗口\哈希表 c++]

原题：3.无重复字符的最长子串-力扣（LeetCode）题目解析：最长子串可以用滑动窗口解决，无重复字符可以使用哈希表解决。算法原理：滑动窗口+哈希表哈希表作为一个数组存放每个字符出现的次数。

自由のミカサ·2023-12-14 13:05

leetcode -- 209 长度最小的子数组[滑动窗口/c++]

原题链接：209.长度最小的子数组-力扣（LeetCode）算法原理：滑动窗口其实就是同向双指针，因为计算结果的单调性，在符合条件的情况下，左右指针不必往回回溯，而实现优化的效果。

自由のミカサ·2023-12-14 12:50

leetcode --15 三数之和【双指针 C++】

算法原理：对数组排序后使用双指针，借助排序后呈现的单调性降低时间复杂度。对于用双指针寻找一个目标和我们之前做过了，而对于三个数的和是否也适用？其实只要将三个数的其中一个数固定，而去

自由のミカサ·2023-12-14 12:25

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目

闻缺陷则喜何志丹·2023-12-14 12:51

LeetCode：1423. 可获得的最大点数（思维题 C++、Java）

目录1423.可获得的最大点数题目描述：实现代码与解析：滑动窗口（在这题就是个遍历而已）：原理思路：1423.可获得的最大点数题目描述：几张卡牌排成一行，每张卡牌都有一个对应的点数。

Cosmoshhhyyy·2023-12-06 22:46

《LeetCode力扣练习》代码随想录——哈希表（三数之和---Java）

《LeetCode力扣练习》代码随想录——哈希表（三数之和—Java）刷题思路来源于代码随想录15.三数之和排序双指针classSolution{publicList>threeSum(int[]nums

XRT_knives·2023-12-06 20:41

《LeetCode力扣练习》代码随想录——哈希表（四数之和---Java）

《LeetCode力扣练习》代码随想录——哈希表（四数之和—Java）刷题思路来源于代码随想录18.四数之和排序双指针classSolution{publicList>fourSum(int[]nums