双指针_滑动窗口

leetcode 19

思路：滑动窗口1.首先设置指针p1指向第一个节点，然后p2从p1开始走n-1步，这样，由p1-p2指针构成了长度为n的窗口。
我的代码不是我的代码·2024-02-02 14:07

面试经典 150 题 -- 滑动窗口 (总结)

面试经典150题链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台209.长度最小的子数组思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s
ros275229·2024-02-02 13:18

高效解决接雨水问题

引入42.接雨水-力扣（LeetCode）下面就来由浅入深介绍暴力解法->备忘录解法->双指针解法，在O(N)时间O(1)空间内解决这个问题。
Sloent·2024-02-02 13:34

数据结构篇-04：哈希表解决TwoSum问题

本文对应力扣高频100中的“1、两数之和”对于“两数之和”问题，我们常用的方法是暴力遍历或者双指针方法。但是后者只有在数组有序的情况下才能使用。当数组无序时，使用哈希表是最好的选择。
爬楼梯的猫·2024-02-02 13:41

2021-11-14周总结

类网图下载实现Runnable接口初识并发龟兔赛跑实现Callable接口静态代理模式Lambda表达式线程停止、休眠、礼让、强制执行、观测线程状态线程优先级守护线程线程同步计算机网络TCP的流量控制利用滑动窗口实现流量控制
胡小毛·2024-02-02 12:00

【数组-滑动窗口】Longest Substring Without Repeating Characters

题目链接https://leetcode.com/problems/longest-substring-without-repeating-characters/description/参考博客http://bookshadow.com/weblog/2015/04/05/leetcode-longest-substring-without-repeating-characters/
安琪拉的小迷妹·2024-02-02 12:47

SpringBoot集成Redisson实现限流（二）

通过lua脚本我们可以去实现一个滑动窗口限流器，利用ZSET格式数据就可以轻松实现。
souldomain·2024-02-02 11:51

LeetCode：283. 移动零

283.移动零1）题目2）代码方法一：两层for循环方法二：使用双指针3）结果方法一结果方法二结果1）题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
璃 白·2024-02-02 09:52

算法day8

字符串总结双指针总结28找出字符串中第一个匹配的下标第一次写是用暴力解，做出来了。
TOMOT77·2024-02-02 06:25

算法day4

2.双指针构造，fast用于遍历，slow用于赋值。3.还有个暴力解法，遇到0我就后往前覆盖，并统计0的个数count，这样一直遍历到最后，把数组后面count个元素全赋值为0。然后我的选择了法二
TOMOT77·2024-02-02 06:24

打卡进度，今天代码随想录开刷，Linux同步进行

1.首先今天的话，二分查找，双指针，都跟着随想录开始刷完了，因为有数据结构和STL的基础，跟下来应该不难。
自律即自由w·2024-02-02 05:55

滑动窗口思想

今天刷随想录，接下来就开始介绍数组操作中另一个重要的方法：滑动窗口。滑动窗口算法简介滑动窗口算法是一种通过定义窗口在数据结构上的滑动，以解决问题的方法。
自律即自由w·2024-02-02 05:25

TCP协议介绍

TCP协议段格式4位首部长度可靠性理解32位序号和32位确认序号16位窗口大小TCP协议中的6个标记位16位紧急指针三、TCP三次握手和四次挥手TCP的三次握手TCP的四次挥手状态变化四、超时重传机制五、滑动窗口高速重发机制
JJP不会CPP·2024-02-02 05:38

01数组：209、长度最小的子数组

209、长度最小的子数组文章目录209、长度最小的子数组方法一：暴力法方法二：双指针法重点：滑动窗口小了移动j，大了while循环i暴力破解法：两层for循环，ij之间符合要求的值，找到最小数组滑动窗口
xueluoyouying·2024-02-02 04:48

01数组：977、有序数组的平方

977、有序数组的平方文章目录977、有序数组的平方方法一：暴力法方法二：双指针法重点：平方后最大数只能出现在两边暴力法：for循环平方后，进行排序双指针：双指针指向两边，哪个大就平方后放入新数组(倒着放入
xueluoyouying·2024-02-02 04:18

02链表：206、反转链表

206、反转链表文章目录206、反转链表方法一：双指针方法二：递归重点：循环体需要临时tmp保存下个节点双指针：设置虚拟节点，双指针pre，cur，进行翻转，知道cur==null递归：递归三部曲方法一
xueluoyouying·2024-02-02 04:45

TCP协议的十大核心特性总结(全面)

目录一.TCP本身特性二.报文格式TCP十大核心特性一.确认应答二.超时重传三.连接管理(三次握手,四次挥手)三次握手四次挥手四.滑动窗口情况一:接收方的ACK丢失情况二:发送方的数据包丢失五.流量控制六
幻荼·2024-02-02 03:44

TCP协议特性总结

注:本文多处引用了图解TCP的图目录1.TCP特性2.报文格式3.确认应答4.超时重传5.连接管理(三次握手,四次挥手)1.建立连接(三次握手)2.断开连接(四次挥手)6.滑动窗口7.流量控制8.拥塞控制
甘枳·2024-02-02 03:13

TCP协议的相关特性

TCP拥有8大特性来保证稳定性）（1.确认应答，2.超时重传，3.连接管理，4.流量控制，5.拥塞控制）以及其性能（1.滑动窗口，2.捎带应答，3.延时应答）。
Suunsr·2024-02-02 03:43

限流算法，基于go的gRPC 实现的

目录一、单机限流1、令牌桶算法3、固定窗口限流算法4、滑动窗口二、集群限流1、分布式固定窗口（基于redis）2、分布式滑动窗口一、单机限流1、令牌桶算法令牌桶算法是当流量进入系统前需要获取令牌，没有令牌那么就要进行限流这个算法是怎么实现的呢定义一个后台协程按照一定的频率去产生
xingjigongsi·2024-02-02 03:40

学习总结6

#滑动窗口/【模板】单调队列##题目描述有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
GGJJM·2024-02-02 02:15

计网考点——运输层

目录运输层作用运输层的两个主要协议端口号嵌套字（socket）无连接工作流程面向连接工作流程用户数据报协议UDP传输控制协议TCPTCP报文段的首部格式（考点△）可靠传输的工作原理停止等待协议自动重传请求ARQ连续ARQ协议&滑动窗口协议
bulibuli蛋·2024-02-02 01:09

【leetcode】找出字符串中第一个匹配项的下标 双指针

/***@param{string}haystack*@param{string}needle*@return{number}*/varstrStr=function(haystack,needle){letpre=0,after=0;while(after
小萨摩！·2024-02-02 00:27

代码随想录刷题笔记

二叉树深度优先遍历(前中后序遍历)递归算法节点：根节点，分支节点，叶子节点；子节点，父节点N叉树：最大节点数next代替，这样指用判断cur是否有效就行递归写法4.删除链表的倒数第N个节点：倒数第n个数的定位可以用双指针正向一次性定位
|清风|·2024-02-01 23:54

【代码随想录】刷题笔记Day56

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加
小涛44·2024-02-01 23:23

代码随想录算法训练营day09|| 字符串总结 、双指针回顾

字符串总结什么是字符串字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，要不要使用库函数打基础的时候，不要太迷恋于库函数。甚至一些同学习惯于调用substr，split，reverse之类的库函数，却不知道其实现原理，也不知道其时间复杂度，这样实现出来的代码，如果在面试现场，面试官问：“分析其时间复杂度”的话，一定会一脸懵逼！所以建议如果题目关键的部分
轻舟未过万重山ing·2024-02-01 23:52

代码随想录算法训练营Day07|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

文章目录一、454.四数相加II1.哈希表解法二、383.赎金信1.字符串解法三、15.三数之和1.双指针法四、18.四数之和1.双指针法总结一、454.四数相加II题目描述：给定四个包含整数的数组列表
热爱学习的Elina·2024-02-01 23:52

代码随想录算法训练营day08|| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]思路：在反转链表中，使用了双指针的方
轻舟未过万重山ing·2024-02-01 23:51

代码随想录算法训练营day07 | 454.四数相加II , 383. 赎金信, 15. 三数之和 , 18. 四数之和

day07|454.四数相加II,383.赎金信,15.三数之和,18.四数之和454.四数相加II解法一：HashMap383.赎金信解法一：数组记录解法二：双重循环暴力破解15.三数之和解法一：排序+双指针
小鲨鱼冲冲冲·2024-02-01 23:50

代码随想录算法训练营day02||977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II ；数组总结

思路：可以分为暴力解法和双指针法（重点）题目里面这个非递减要理解它的含义，也就递增暴力排序：最直观的想法，莫过于：每个数平方之后，排个序，代码如下：cl
轻舟未过万重山ing·2024-02-01 23:50

牛客——字符串（尺取法与滑动窗口）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。#includeusingn
swoows·2024-02-01 22:54

代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个结点、面试题02.07.链表相交、142.环形链表ii

文档讲解双指针哈希表哨兵结点循环不变式核心：对于反转链表的问题，使用的pre和cur这两个指针，反转开始之前一定是pre指向上一段的最后一个节点，而cur指向即将反转链表的头节点，这就是所谓的循环不变式
y_wang09·2024-02-01 20:48

面试经典题---30.串联所有单词的子串

30.串联所有单词的子串我的解法：滑动窗口：解法中用到了两个哈希表map1和map2，分别用于记录words中各个单词的出现频数和当前滑动窗口[left,right)中单词的出现频数；外部for循环i从
3arong·2024-02-01 19:59

TCP 了解

参考：4.2TCP重传、滑动窗口、流量控制、拥塞控制|小林codingTCP报文其中比较重要的字段有：（1）序号（sequencenumber）：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流
Kingairy·2024-02-01 18:17

@ 代码随想录算法训练营第三周（C语言）|Day13（栈与队列）

@代码随想录算法训练营第三周（C语言）|Day13（栈与队列）Day13、栈与队列（包含题目239.滑动窗口最大值347.前K个高频元素）239.滑动窗口最大值题目描述给定一个数组nums，有一个大小为
a name easy to remember·2024-02-01 18:31

滑动窗口入门（算法村第十六关青铜挑战）

滑动窗口题目本身没有太高的思维含量，但是实际在解题的时候仍然会感觉比较吃力，主要原因有以下几点：解题最终要落实到数组上，特别是边界处理上，这是容易晕的地方，稍有疏忽就
陈星泽SSR·2024-02-01 18:48

深入理解TCP网络协议(2)

目录1.TCP的状态转换1.1LISTEN状态和ETABLISHED状态编辑2.TIME_WAIT和CLOSE_WAIT2.滑动窗口1.TCP的状态转换我们通过上图可以看到TCP状态转换的详细过程.在实际开发的过程中
老cu·2024-02-01 16:10

你知道有哪些常用的限流算法吗，分别有什么优缺点呢？

也就是该算法无法均匀的限制流量c.在两个时间窗口的临界点，存在《临界问题》滑动窗口算法a.将原本的粗粒度细化，如将1分钟限制100
一切随缘～～～·2024-02-01 15:20

15. 三数之和（力扣LeetCode）

文章目录15.三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重15.三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!
林海绮律·2024-02-01 14:26

代码随想录算法训练营DAY9|字符串2

算法训练DAY9|字符串228.实现strStr()题目链接/文章讲解/视频讲解：代码随想录459.重复的子字符题目链接/文章讲解/视频讲解：代码随想录字符串总结题目链接/文章讲解：代码随想录双指针回顾文章讲解
XIAOHAIYOU·2024-02-01 14:20

代码随想录算法训练营DAY8 | 字符串(1)

一、LeetCode344反转字符串题目链接：344.反转字符串https://leetcode.cn/problems/reverse-string/思路：双指针法交换。
橙南花已开·2024-02-01 14:18

算法第六天 滑动窗口

完成日期：7月14日，7月16日今日总结：滑动窗口，借助双指针它们的区别：滑动窗口：固定两个指针的间距，向右滑动双指针：两个快慢指针，间距动态变化，向右滑动判断有无重复元素，可用unorder_set无序集合
工一浩·2024-02-01 13:52

day60 84.柱状图中最大的矩形

双指针写法优化：通过找到每个柱子的左边的小于该柱子高度的第一个柱子下标（动态规划，如果左侧第一个柱子高度大于当前柱子高度，就转为求左侧第一个柱子左侧小于左侧第一个柱子高度的柱子下标），右边类似。
quarter-moon·2024-02-01 12:28

算法练习01——哈希&&部分双指针

两数之和(*)242.有效的字母异位词(easy)49.字母异位词分组(*)349.两个数组的交集202.快乐数(1.使用Set存哈希，2.快慢指针)454.四数相加II383.赎金信15.三数之和*(双指针
荒野大飞·2024-02-01 11:29

babyre----ogeek2019

其中byte_202060是滑动窗口，byte_202040是前向缓冲区。但是最大匹配长度是17。v11为当前的匹配长度。
Adam_0·2024-02-01 09:12

面试题整理

1.通过滑动窗口协议动态调整发送速率滑动窗口协议是一种流量控制机制，用于管理数据发送方和接收方之间的数据传输速率，以避免因发送速率过快而导致的数据包丢失或拥塞。
我但行好事莫问前程·2024-02-01 07:58

面试经典 150 题 -- 双指针 (总结)

125.验证回文串先对字符串进行预处理把大写字符转小写，然后将字母和数字全存入一个vector中;然后运用双指针·来进行判断;classSolution{public:boolisPalindrome(
ros275229·2024-02-01 01:18

滑动窗口算法

解法2：滑动窗口由于此问题分析的对象是「⼀段连续的区间」，因此可以考虑「滑动窗⼝」的思想来解这道题。让滑动窗⼝满⾜：从
指挥部在下面·2024-02-01 00:48

LeetCode 3. 无重复字符的最长子串

思路：滑动窗口对字符串进行遍历，并准备一个指针指向最开始，如果字符串中出现重复的字符，那么需要将指针往前移，找到该重复字符出现的第一个位置，从此处再次开始计算长度。varlengthOf
Suppose·2024-01-31 22:01

代码随想录算法训练营第20天（二叉树7）| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=
he979731102·2024-01-31 22:36
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他