双指针_滑动窗口第34页

【LeetCode热题100】【滑动窗口】无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。请注意，你的答案必须是子串的长

Ye-Maolin·2023-12-06 19:23

【LeetCode热题100】【双指针】接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==height

Ye-Maolin·2023-12-06 19:22

算法通关村第一关——链表白银挑战笔记

常用的算法思想有查找、排序、双指针、递归、迭代、分治、贪心、回溯和动态规划等等。首先想到的是蛮力法，类似于冒泡排序的方式，将第一个链表中

青云游子·2023-12-06 17:17

滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值这道题是一道队列的应用，主要切入的点为队首的元素必须为当前窗口的最大值，因此需要维护一个不递增的双端队列，然后维护其在窗口划出范围外时删除对应的最大值，详细代码如下：classSolution

tiger2_2·2023-12-06 17:44

代码随想录Day03 | 203.移除链表元素、707.设计链表、206.反转链表

1.反转链表链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台这道链表题目已经做了很多遍，每次再遇到的时候还是会写出来小问题，我做这道题目用的整体思路是双指针法，本质的思路是存下来上一个节点以及下一个节点

tiger2_2·2023-12-06 17:43

力扣11.盛最多水的容器

题目描述思路用双指针法。每次向内移动较短的那个板，能带来更大的效益。

每天都要坚持学习·2023-12-06 16:21

计算机网络：可靠数据传输（rdt）、流水协议、窗口滑动协议

文章目录前言一、Rdt1.Rdt1.02.Rdt2.03.Rdt2.14.Rdt2.25.Rdt3.0二、流水线协议1.滑动窗口（slidewindow）协议发送窗口接收窗口正常情况下的2个窗口互动异常情况下

浩泽学编程·2023-12-06 13:48

LeetCode简单题：141. 环形链表（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/linked-list-cycle/要点：双指针，hashmap/setPython，C++，都用了相同的双指针法（快慢指针），

好莱坞守门员·2023-12-06 13:04

【优选算法系列】【专题一双指针】第四节.15. 三数之和和18. 四数之和

文章目录前言一、三数之和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、四数之和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、三数之和1.1题目描述描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+num

未央.303·2023-12-06 12:41

【优选算法系列】【专题一双指针】第三节.611. 有效三角形的个数和LCR 179. 查找总价格为目标值的两个商品

文章目录前言一、有效三角形的个数1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、查找总价格为目标值的两个商品2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、有效三角形的个数1.1题目描述描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。提示:1target时，同理我们可以舍去num

未央.303·2023-12-06 12:09

【链表Liked List】力扣-61 旋转链表

4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]提示：链表中节点的数目在范围[0,500]内-100<=Node.val<=1000<=k<=2*109解题过程使用了简单的双指针方法

Ludicrouers·2023-12-06 10:43

C/C++---------------LeetCode第350. 两个数组的交集 II

两个数组的交集||题目及要求双指针哈希表在main内使用题目及要求给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。

是念念i·2023-12-06 09:28

【算法刷题】Day13

文章目录1658.将x减到0的最小操作数题干：算法原理：滑动窗口代码：91.解码方法题干：算法原理：1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值6、代码：7、优化1658.将x减到0的最小操作数原题链接题干

柒柒要开心·2023-12-06 07:29

SpringBoot 注入RedisTemplat 启动报错

需求因为需要限制部门内多个人员同一时间操作同一批客户的需求，考虑下决定用Redis滑动窗口实现自过期以及并发校验。

奔放的程序猿·2023-12-06 07:46

【单调队列优化dp】

参考洛谷p1440求m区间内的最小值、洛谷p1725琪露诺1.单调队列：p1440求m区间内的最小值（滑动窗口）对于一组数据，多次求一个区间内的最值，可以用一个双端队列deque维护，structnode

landmark_thu·2023-12-06 06:51

滑动窗口算法

滑动窗口算法通常用于字符串中查找满足条件的子串（所有子串或者最长或最短子串）。

AspirantPeng·2023-12-06 06:44

【搜索-回溯】多数之和-两数之和-三数之和四数之和组合总和

在面试同学们的时候，考验编程能力最常问的问题，总的思路是先排序，采用双指针+多层遍历方式，最终时间复杂度是减N。

未来星_狒狒·2023-12-06 04:38

Leetcode刷题笔记题解（C++）：LCR 021. 删除链表的倒数第 N 个结点

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.

Demo.demo·2023-12-06 02:31

【优选算法题练习】day1

文章目录一、283.移动零1.题目简介2.解题思路3.代码4.运行结果二、1089.复写零1.题目简介2.解题思路3.代码4.运行结果三、202.快乐数1.题目简介2.解题思路3.代码4.运行结果总结双指针

异想繁星·2023-12-06 02:29

优选算法精品解析

1.双指针(前后/左右双指针)1.1283.移动零快排双指针的核心算法左边所有数tmp,以tmp这个数为标准1.21089.复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针

懒惰的bit·2023-12-06 02:27

【优选算法】1089.复写零

二，算法原理通过双指针算法来实现主要步骤如下：1.先找到最后一个“复写”的数①判断cur的位置的值②dest移动一步或者两步③判断dest是否结束（终止操作）④cur++2.处理边界情况例如这种复写最后一个零时数组长度不够了属于越界访问

阿冬不吃葱·2023-12-06 02:56

【优选算法】202.快乐数

一，题目解析图形结合：二，算法原理快慢双指针1，定义快慢指针2，慢指针每次移动一步，快指针一次移动两步3，判断相遇时的值为1即为快乐数三，编写代码classSolution{publicintbitSum

阿冬不吃葱·2023-12-06 02:25

继续画图带你学习TCP 其他 7 大特性

四、滑动窗口机制五、流量控制六、拥塞控制(安全机制)七、延迟应答(效率机制)八、捎带应答(效率机制)九、粘包问题十、保活机制TCP总结四、滑动窗口机制滑动窗口机制，是在可靠性的前提下，进一步地提高传输效率认识滑动窗口一发一收的方式

瞬间的醒悟·2023-12-05 22:08

谈一谈什么是拥塞控制？

2、实现拥塞控制cwd:拥塞避免窗口，它是一个状态值，不是滑动窗口的大小，它不决定发送数据包的多少，它是发送数据包数量的最大值，即一个状态变量。

谁偷了我的袈裟？·2023-12-05 22:09

(C++)和为s的两个数字--双指针算法

tpId=13&tqId=11195&ru=/exam/oj算法原理双指针法，不一定是

CV工程师-·2023-12-05 18:20

leetcode015（双指针）三数之和

15.三数之和难度中等给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得*a+b+c=*0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]提示：055我自己使用的

longls777·2023-12-05 17:06

代码随想录二刷｜字符串｜总结篇

代码随想录二刷｜字符串｜总结篇什么是字符串双指针法翻转KMP什么是字符串字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，C++提供一个string类，string类会提供size接口，可以用来判断

方可申别翘二郎腿·2023-12-05 15:02

代码随想录学习记录——字符串篇

反转字符串，也就是将头尾对应位置的元素一一交换，那么可以采用双指针法，即一个指针从头开始，一个指针从尾开始，然后不断在中间移动，同时交换元素，代码如下：classSolution{public:voidreverseString

FavoriteStar·2023-12-05 15:01

《算法通关村——滑动窗口高频问题之寻找子串异位词》

《算法通关村——滑动窗口高频问题之寻找子串异位词》567.字符串的排列给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。如果是，返回true；否则，返回false。

IDIOT___IDIOT·2023-12-05 15:56

力扣【LeetCode】—— 26. 排序数组去重、66. 加一【java】

排序数组去重【双指针】题目地址：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/题目：给定一个排序数组，你需要在原地删除重复出现的元素

眉头·2023-12-05 14:39

【LeetCode热题100】【双指针】三数之和

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1

Ye-Maolin·2023-12-05 14:05

leetcode 数组

知识点：二分(模板，有等号)704，34，35，69，367双指针(两边向中间，快慢，中间向两边)2627283844977(1).移除元素这里固定慢指针，遍历快指针。当然还是两头出发的写法更好懂。

zkxhlbt·2023-12-05 10:16

leetcode刷题数组篇总结

文章目录前言leetcode刷题数组题型和技巧一.数组的二分查找二.双指针删除元素三.滑动窗口前言leetcode刷题数组：这是我第一次开始认真做题和写博客,希望我能一直坚持下去,每天可以做一道题或者两道题然后写博客

公仔面i·2023-12-05 10:14

[leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针1.双指针:只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树

程序员三木·2023-12-05 10:40

LeetCode数组（二分查找，双指针，滑动窗口，区间问题，二维数组）

nanyidev·2023-12-05 10:07

leetcode——数组类

文章目录双指针类型快慢指针二分搜索哈希表动态规划回溯算法双指针类型双指针是这样的模式：两个指针朝着左右方向移动（双指针分为同向双指针和异向双指针），直到他们有一个或是两个都满足某种条件。

九州殊口二·2023-12-05 10:35

leetcode 数组链表题目_03

1.Array题目T11.盛最多水的容器T283.移动零T70.爬楼梯T15.3数之和T141.环形链表1.1题目解析T11.盛最多水的容器记住双指针模板。

努努Hao·2023-12-05 10:04

双滑动窗口脉冲信号能量检测方法

雷达信号构成脉冲描述字（PDW，PulseDescriptionWord）的五个常规参数为：脉冲频率-重频（RF，RepeatFrequency）、脉冲宽度-脉宽（PW，PulseWidth）、脉冲幅度（PA，PulseAmplitude）、到达时间（TOA，TimeofArrival）、到达角（DOA，DirectionofArrival）。通过能量检测和初步处理能够获得脉冲频率与脉冲宽度参数的

CyberInversion·2023-12-05 10:56

【算法刷题】Day11

文章目录面试题08.01.三步问题题干：算法原理：1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值代码：209.长度最小的子数组题干：算法原理：1、暴力枚举出所有的子数组的和2、利用单调性，使用“同向双指针

柒柒要开心·2023-12-05 09:23

【算法刷题】Day12

文章目录1004.最大连续1的个数III题干：算法原理：1、暴力枚举+计数器2、利用滑动窗口代码：746.使用最小花费爬楼梯题干：算法原理：解法一：1.1状态表示1.2状态转移方程1.3初始化1.4填表顺序

柒柒要开心·2023-12-05 09:21

【LeetCode 0151】【字符串】反转字符串中的单词

="").reverse().join("")};迭代+双指针（时间O(n)空间O(n)）：从右边往左确定每一个单词，放入结果varreve

Jim-2ha0·2023-12-05 09:51

长度最小的子数组（滑动窗口）

每日一题系列（day11）前言：如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路，我们要做的，就是斩妖除魔，打怪升级！当然切记不可走火入魔，每日打怪，拾取经验，终能成圣！开启我们今天的斩妖之旅吧！✈️✈️题目：给定一个含有n个正整数的数组和一个正整数target。找出该数组

阿熊不会编程·2023-12-05 08:51

剑指Offer18.删除链表的节点

思路用双指针来遍历链表，找到要删除的节点后进行删除。在头节点之前增加一个dummy节点，这样当要删除的节点是否为头节点都可以统一处理。

莱安纳德·2023-12-05 08:16

JAVAEE初阶相关内容第十六弹--网络原理之TCP_IP

3.1特点3.2TCP协议段格式3.2.1首部长度3.2.2选项3.2.3保留6位3.3TCP内部的工作机制3.3.1确认应答（1）应答报文ack（2）小结3.3.2超时重传3.3.3连接管理3.3.4滑动窗口窗口大小

苏西西¥·2023-12-05 08:00

可获得的最大点数 | 滑动窗口】

硕风和炜·2023-12-05 08:23

快速排序Java详解+例题

快速排序—>分治快速排序快速排序--->分治背景快排原理与过程图形展示双指针算法简介快排模板步骤：死循环解析例题quickSort方法说明：背景快速排序是十大排序之一十大排序：快排原理与过程快速排序是通过选取一个随机值

JDsen99·2023-12-05 07:52

LeedCode刷题---双指针问题

双指针简介常见的双指针有两种形式，一种是对撞指针，一种是左右指针。对撞指针:一般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。一个指针从最左端开始，另一个从最右端开始。然后逐渐往中间逼近。

顾得泉·2023-12-05 06:00

力扣刷题总结哈希表（2）

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算1.两数之和easymap哈希，因为要返回下标15.三数之和mid哈希很难，因为要考虑去重，双指针法更优18.四数之和mid和三数之和相似，

A_SHOWY·2023-12-05 06:15

力扣刷题总结字符串（1）【反转法】

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理344.反转字符串eswap应用+双指针541.反转字符串Ⅱm可以自己定义函数也可以直接reverse151.反转字符串中的单词