LeetCode-滑动窗口第4页

Day2 数据结构与算法(Java)----数组（双指针），滑动窗口

一，题977.有序数组的平方(双指针法）题目链接：力扣给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。可以考虑双指针法，i指向起始位置，j指向终止位置。定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。如果A[i]*A[i]=A[j]*A[j]那么result[k--]=A[i]*A[i];classSolutio

敲代码中……·2024-02-09 10:49

day02-双指针-滑动窗口LeetCode习题

977.有序数组的平方-力扣（LeetCode）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。最简单的思路，就地将数组元素平方然后进行排序，但是时间复杂度是排序的时间复杂度这里用的是C++提供的快速排序，时间复杂度O(nlogn),空间复杂度O(1)classSolution{public:vectorsortedSquares(vector&

过客..·2024-02-09 10:47

TCP和UDP相关问题(重点)——7.TCP的流量控制怎么实现的？

流量控制就是在双方通信时，发送方的速率和接收方的速率不一定是相等的，如果发送方发送的太快，接收方就只能把数据先放到接收缓冲区中，如果缓冲区都满了，那么处理不过来就只能丢弃，所以需要控制发送方的速率，这是靠滑动窗口来实现的

迷茫的羔羊羊·2024-02-09 05:56

滑动窗口（一）

文章目录Leetcode209.长度最小的子数组题目解法一(暴力求解)（超时）解法二（滑动窗口）Leetcode3.无重复字符的最长子串题目解法一（暴力求解）解法二（滑动窗口）Leetcode1004.

NuyoahC·2024-02-09 05:15

滑动窗口（二）

文章目录Leetcode1658.将x减到0的最小操作数题目解法（滑动窗口）Leetcode904.水果成篮题目解法（滑动窗口）Leetcode438.找到字符串中所有字母异位词题目解法（滑动窗口）Leetcode1658

NuyoahC·2024-02-09 05:15

【LeetCode-中等】49. 字母异位词分组（详解）

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次题目地址：https://leetcode.cn/problems/group-anagrams方法1：排序+哈希表作者：力扣官方思路：因为每一组字母异位词的字母，将它转换成字符数组，再排序之后都是一样的，例如“eat”排序之后是“a

丨康有为丨·2024-02-09 03:43

leetcode（滑动窗口）483.找到字符中所有字母异位词（C++详细解释）DAY4

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,

小Q小Q·2024-02-08 18:32

【双端队列】【维护单调队列】Leetcode 239 滑动窗口最大值【难】

【双端队列】Leetcode239滑动窗口最大值双端队列的操作解法1利用双端队列实现单调队列---------------题目链接Leetcode239滑动窗口最大值------------------

苹果就叫不呐呐·2024-02-08 14:18

Leetcode2841. 几乎唯一子数组的最大和

EverydayaLeetcode题目来源：2841.几乎唯一子数组的最大和解法1：滑动窗口看到「长度固定的子数组」就要想到滑动窗口。

UestcXiye·2024-02-08 12:51

[leetcode] 30. 串联所有单词的子串

文章目录题目描述解题方法滑动窗口java代码复杂度分析相似题目题目描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。

会飞的大鱼人·2024-02-08 12:10

滑动窗口经典问题(算法村第十六关白银挑战)

最长字串专题无重复字符的最长子串3.无重复字符的最长子串-力扣（LeetCode）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无

陈星泽SSR·2024-02-08 12:07

堆与滑动窗口的结合（算法村第十六关黄金挑战）

滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。

陈星泽SSR·2024-02-08 12:07

TCP如何进行流量控制

B计算机向A计算机发出请求，要求A传输数据到B上，B和A之间先建立会话（三次握手）A、B在建立连接的时候B会告诉A自己的滑动窗口的大小A向B发送数据123456，但是56因为网络原因，B没有接收到，然后

王王王王王景·2024-02-08 11:33

计算机网络基础

文章目录1.网络分层2.三次握手四次挥手三次握手基本原理为什么是三次，两次不行吗四次挥手基本原理3.TCP与UDP的区别4.输入一个url之后发生了什么5.常用状态码6.滑动窗口6.拥塞控制7.TCP如何保证可靠传输

Yungang_Young·2024-02-08 07:46

leetcode-单词规律

290.单词规律题解：可以使用哈希表来解决这个问题。首先，将pattern中的每个字符映射到一个不同的整数，然后将字符串s中的每个单词也映射到相应的整数。如果两个映射关系相同，则说明s遵循相同的规律。具体步骤如下：创建一个空的哈希表，用于存储pattern中的字符和字符串s中的单词之间的映射关系。遍历pattern，对于每个字符，将其映射到一个整数。可以使用一个计数器来生成唯一的整数。遍历字符串s

独孤--蝴蝶·2024-02-08 06:44

leetcode-移动零

283.移动零题解：使用双指针法（快慢指针），快指针指向的数字不为0的时候，将这个数字移到慢指针的地方，最后在后面补0即可classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-placeinstead."""slow=0forfastinrange(len(nums)):

独孤--蝴蝶·2024-02-08 06:13

Leetcode-区域和检索 - 数组不可变(303)

题目描述给定一个整数数组nums，求出数组从索引i到j（i≤j）范围内元素的总和，包含i、j两点。实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums从索引i到j（i≤j）范围内元素的总和，包含i、j两点（也就是sum(nums[i],nums[i+1],…,nums[j])）代码classNumArr

莫陌莫墨·2024-02-08 06:41

Leetcode-区域和检索 - 数组不可变

65.区域和检索-数组不可变题目内容：代码及思路：classNumArray{public:vectornum;NumArray(vector&nums){for(inti=0;isumRange(i,j);*/

chestnutllin·2024-02-08 06:08

Leetcode-区域和检索-数组不可变

描述：给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。说明：可以假设数组不可变；会多次调用区间和sumRange方法示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3方法1：暴力求解（一般都会超过时间限制）每次调用区间求和方

codingjav·2024-02-08 06:08

leetcode- 区域和检索 - 数组可修改

给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中left0){ans+=sums[i];i-=last(i);}returnans;}privateintlast(inta){returna&(-a);}publicvoidupdate(intindex,intval

程序员小2·2024-02-08 06:08

Leetcode-区域和检索，数组不可变C++实现

给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中leftn;NumArray(vector&nums){n=nums;}intsumRange(intleft,intright){intresult=0;for(inti=left;i<=right;i++){result=result+n[i];}returnr

Vanderbiol·2024-02-08 06:07

leetcode-区域和检索 - 数组不可变

303.区域和检索-数组不可变题解：在构造函数中，将传入的数组nums保存到实例变量self.nums中。在sumRange方法中，使用Python内置函数sum对数组nums中索引left和right之间的元素求和，并返回结果。classNumArray:def__init__(self,nums:List[int]):self.nums=numsdefsumRange(self,left:in

独孤--蝴蝶·2024-02-08 06:34

滑动窗口最大值 + 滑动窗口 + 单调队列】

硕风和炜·2024-02-08 05:42

【力扣hot100】刷题笔记Day4

前言在家整个人就犯懒了...学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考

小涛44·2024-02-08 03:36

使用yolo训练自己的模型

与传统的目标检测方法不同，YOLO一次性处理整个图像，而不是通过滑动窗口或区域提议进行多次检测。这种方法使得YOLO在速度上具有显著优势，能够实现实时目标检测。

王红臣同学·2024-02-08 02:09

【计算机视觉】目标检测 |滑动窗口算法、YOLO、RCNN系列算法

一、概述首先通过前面对计算机视觉领域中的卷积神经网络进行了解和学习，我们知道，可以通过卷积神经网络对图像进行分类。如果还想继续深入，会涉及到目标定位(objectlocation)的问题。在图像分类的基础上(Imageclassification)的基础上，除了判断图像中的物体类别是什么，还需要给出其在图像中的位置，我们成为分类和定位的问题（Classificationandlocalizatio

Yaoyao2024·2024-02-07 18:08

计算机网络

文章目录计算机网络应用层http和https对称加密、非对称加密和数字证书socket传输层概念传输层的作用5类协议传输层寻址与端口协议UDPTCP解决问题TCP协议的功能提供可靠性传输效率和流量控制-滑动窗口机制

cwq297·2024-02-07 18:41

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

239.滑动窗口最大值刷题https://leetcode.cn/problems/sliding-window-maximum/description/文章讲解https://programmercarl.com

walkerLing·2024-02-07 17:17

leetcode-树】从前序与中序遍历序列构造二叉树

leetcode-树】从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。

程序员小2·2024-02-07 16:33

计算机网络（第六版）复习提纲26

6TCP可靠传输的实现A以字节为单位的滑动窗口1发送窗口①发送窗口一定不能超过接收窗口的数值②发送窗口后沿后边表示已经发送并确认，后沿只允许前移或不动③发送窗口前沿前面表示不可发送，前沿允许不动或前移，

鸥梨菌Honevid·2024-02-07 14:49

计算机网络（第六版）复习提纲27

7TCP流量控制A利用滑动窗口实现流量控制所谓流量控制，就是让发送方发送速率不要太快，让接收方来得及接收1利用窗口进行流量控制2持续计时器和零窗口探测报文（仅携带一字节的数据）BTCP的传输效率（TCP

鸥梨菌Honevid·2024-02-07 14:47

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

239.滑动窗口最大值（一刷至少需要理解思路）题目链接/文章讲解/视频讲解：代码随想录classSolution{publicint[]maxSlidingWindow(int[]nums,intk){

白白白揍粽·2024-02-07 13:04

计算机网络作业答案（ip地址划分，滑动窗口，距离向量算法）

做一个计算机网络作业答案的存档6.某单位申请到了一个B类IP地址，其网络标识为130.53，现进行子网划分，若选用的子网掩码为255.255.224.0，请问:(1）可划分为多少个子网?(2)每个子网中的主机数最多为多少台?(3）请列出每个子网IP地址范围。答案：某单位申请到一个B类IP地址，其网络标识为130.53，现进行子网划分，若选用的子网掩码是255.255.224.0_百度知道(baid

guts350·2024-02-07 12:56

最大子数组和(滑动窗口,动态规划)

Problem:53.最大子数组和文章目录题目描述思路及解法复杂度Code题目描述思路及解法思路1:滑动窗口1.为求出最大连续的子数组和,我们逻辑上假设有一个窗口在原数组上滑动,欲求出最大连续,则需要保证窗口中的所有元素和最起码大于

LNsupermali·2024-02-07 10:06

LeetCode-第171题-Excel表的序列号

1.题目描述给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。例如：A->1B->2C->3...Z->26AA->27AB->28...2.样例描述3.思路描述遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值num=字母-‘A’+1；因为有26个字母，所以相当于26进制，每26个数则向前进一位4.代码展示classS

果蛋蛋·2024-02-07 08:24

计算机网络-流量控制（数据链路层的流量控制及与传输层流量控制的区别流量控制的方法可靠传输，滑动窗口，流量控制三者关系）

文章目录数据链路层的流量控制及与传输层流量控制的区别流量控制的方法各方法对应的发生窗口和接收窗口大小可靠传输，滑动窗口，流量控制三者关系小结数据链路层的流量控制及与传输层流量控制的区别端到端：两个主机之间的点对点

Full-LLK·2024-02-07 08:26

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值

橙南花已开·2024-02-07 01:59

1.30数据与结构算法学习日记（单调队列和栈的运用）

目录滑动窗口/单调队列题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p-7505小小的埴轮问题题目背景题目描述输入格式输出格式输入输出样例说明/提示样例1说明样例2,3数据规模与约定题目分析代码示例洛谷

祺580·2024-02-06 23:56

[76] 最小覆盖子串

解法：滑动窗口给定两个下表left、right定义一个窗口，通过移动窗口的左右边界来求解问题。left、right分别初始化为0、0先向右移动right扩大窗口，直到包含T中所有字符及频数。

EasonRiver·2024-02-06 19:22

LeetCode-第2769题-找出最大的可达成数字

1.题目描述给你两个整数num和t。如果整数x可以在执行下述操作不超过t次的情况下变为与num相等，则称其为可达成数字：每次操作将x的值增加或减少1，同时可以选择将num的值增加或减少1。2.样例描述3.思路描述当xxx为最大的可达成数字时，应满足ttt次操作都是num\textit{num}num的值增加且xxx的值减少，在ttt次操作之后的两个数字都是num+t\textit{num}+tnu

果蛋蛋·2024-02-06 18:54

LeetCode-第160题-相交链表

1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。2.样例描述3.思路描述消除两个链表的长度差：指针pA指向A链表，指针pB指向B链表，依次往后遍历；如果pA到了末尾，则pA=headB继续遍历；

果蛋蛋·2024-02-06 18:53

LeetCode-第2469题=温度转换

1.题目描述给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。2.样例描述3.思路描述将温度转换后的数值放入数组中，直接返回。4.代码展示cla

果蛋蛋·2024-02-06 18:53

LeetCode-第876题-链表的中间结点

1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。2.样例描述3.思路描述创建两个快慢指针slow,fast，起始共同指向头节点，slow每次走一步，fast每次走两步，当fast为空或fast的下一个结点为空时，slow即是中间节点的位置。由于fast每次走两步，slow每次走一步，slow总是落后fast整体一半的长度最终slow理

果蛋蛋·2024-02-06 18:50

【力扣】无重复字符的最长子串，滑动窗口+哈希集合+优化

无重复字符的最长子串原题地址方法一：滑动窗口考虑用2个指针来维护子串，使得这条子串没有重复字符。i和j表示下标，[i,j]表示子串，长度为j-i+1。

努力学习游泳的鱼·2024-02-06 18:24

LeetCode Hot100 回顾（二）

239.滑动窗口最大值看题面比较容易想到的是用优先级队列来解决,但是STL中的priority_queue不支持随机删除,如果要用优先级队列来解决这道题的话比较复杂。

9ack!?·2024-02-06 17:19

万字长文 | 23 个问题 TCP 疑难杂症全解析

都知道有滑动窗口，那由于接收方的太忙了滑动窗口降为了0怎么办？发送方就永远等着了？SillyWindow又是什么？为什么有滑动窗口流控还需要拥塞控制？快速重传一定要依赖三次重复ACK

yes的练级攻略·2024-02-06 15:21

力扣LeetCode-链表

链表一、链表节点定义//单链表structListNode{ intval; //节点上存储的元素 ListNode*next; //指向下一个节点的指针 ListNode(intx):val(x),next(NULL){} //节点的构造函数};定义一个节点ListNode*head=newListNode(5);二、设置虚拟头结点作用：设置虚拟头结点使对头结点的处理普遍化ListNode

流忆，留宜·2024-02-06 14:37

计算机网络（第六版）复习提纲25

信道利用率用如下公式计算：为提高传输效率，发送方可以不使用低效率的停止等待协议，而是采用流水线传输：流水线传输需要使用连续ARQ协议和滑动窗口协议B连续ARQ协议连续ARQ协议规定：发送方每收到一个确认

鸥梨菌Honevid·2024-02-06 14:22

找到字符串中所有字母异位词（滑动窗口）

Problem:438.找到字符串中所有字母异位词文章目录题目描述思路解题方法复杂度Code题目描述思路本题目在使用滑动窗口技巧的基础上先要对原字符串做一些处理，具体的：1.利用数组设置一个位图将字符串

LNsupermali·2024-02-06 09:25

LeetCode-第二题-两数相加

1.题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。2.样例描述3.思路描述建立一个新的链表，将两个链表的数字赋值给指定变量，定义变量temp存放两数相加之和的余数，将两数和%10存放入新链表，指向下一结点。4.代码展示class

果蛋蛋·2024-02-06 07:46

推荐频道

LeetCode-滑动窗口