LeetCode-滑动窗口

无重复字符的最长子串【滑动窗口算法】

一、题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-substring
清水寺丞·2023-11-03 01:52

【滑动窗口】leetcode 3. 无重复字符的最长子串

3.无重复字符的最长子串题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1：输入：s=“abcabcbb”输出：3解释：因为无重复字符的最长子串是“abc”，所以其长度为3。示例2：输入：s=“bbbbb”输出：1解释：因为无重复字符的最长子串是“b”，所以其长度为1。示例3：输入：s=“pwwkew”输出：3解释：因为无重复字符的最长子串是“wke”，所以其长度为3。请
lele_ne·2023-11-03 01:21

Leetcode|滑动窗口变种|3. 无重复字符的最长子串

1滑动窗口变种classSolution{public:intlengthOfLongestSubstring(strings){if(s.size()need;intleft=0,right=0;intlen
SL_World·2023-11-03 01:19

python 无重复字符的最长子串 Leetcode No.3

思路：第一种暴力解法，不说了第二种滑动窗口，先尝试选取一个合适的滑动窗口的大小，比如第一个例子中初步定下来是abc然后我们就往里面加后续的字母，比如往abc的滑动窗口中加入a，会发现里面有了，那就把最
GhostintheCode·2023-11-03 01:48

代码随想录第二天 | 数组：双指针总结/vector.insert()（leetcode 977）；双指针 滑动窗口（leetcode 209，904，76）；模拟过程（leetcode 59，54）

1、续双指针1.1leetcode977第一次代码：（第一天做过）classSolution{public:vectorsortedSquares(vector&nums){vectorresult;intstart=0;intend=nums.size()-1;//两边待排中最大while(startsortedSquares(vector&A){for(inti=0;ivA;vector::i
Asher Gu·2023-11-03 01:16

【算法|滑动窗口No.3】leetcode3. 无重复字符的最长子串

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣算法分析3️⃣代码编写1️⃣题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1：输入:
兜里有颗棉花糖·2023-11-03 01:44

TCP 协议

提高传输效率:1.提升自身发送数据量滑动窗口机制rwnd滑动窗口丢包了咋办？
敬亭山_·2023-11-02 15:57

leetcode-游戏玩法分析 系列

题目来自leetcode力扣Table:Activity+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played|int|+--------------+---------+(player_id,e
几口肉·2023-11-02 14:27

算法通关村 —— 滑动窗口经典问题

目录滑动窗口经典问题1.最长子串专题1.1无重复字符的最长子串1.2至多包含两个不同字符的最长子串1.3至多包含K个不同字符的最长子串2长度最小的子数组3盛水最多的容器4寻找子串异位词4.1字符串的排列
Beyondevt·2023-11-02 14:53

算法通关村 —— 原来滑动窗口如此简单

目录原来滑动窗口如此简单1.滑动窗口基本思想2.两个入门题2.1子数组最大平均数2.2最长连续递增序列原来滑动窗口如此简单我们在数组和链表部分研究过双指针思想，这里我们继续学习滑动窗口思想。
Beyondevt·2023-11-02 14:23

算法通关村 —— 滑动窗口与堆结合

堆与滑动窗口问题的结合给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位，返回滑动窗口中的最大值。
Beyondevt·2023-11-02 14:20

有序数组转换平衡二叉树c语言,Leetcode-将有序数组转换为二叉搜索树

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。二叉搜索树：二叉查找树(BinarySearchTree)，也称为二叉搜索树、有序二叉树(orderedbinarytree)或排序二叉树(sortedbinarytree)，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树
weixin_39620197·2023-11-02 13:59

算法刷题学习笔记

算法方法1.数组2.链表3.哈希表4.字符串5.双指针法6.栈与队列7.二叉树1.数组二分查找（折半查找）双指针（快慢指针、相向双指针）滑动窗口模拟行为（循环不变量原则）2.链表虚拟头结点（头插法）双指针
Gemini历久弥新·2023-11-02 13:17

5.6 TCP可靠传输的实现

思维导图：5.6.1TCP可靠传输的实现笔记概述在TCP/IP模型中，第5.6节讨论了TCP如何通过滑动窗口机制来实现可靠传输。
夏驰和徐策·2023-11-02 11:33

算法通关村 | 第四关 | “栈”起来了啊~（黄金篇）

本篇文章是关于栈的最后一章，主要讲解一下栈中难以理解的一些问题，包括“表达式问题”，与部分滑动窗口（之后队列再讲）的知识，来吧，接着往下学一学！
計贰·2023-11-02 10:25

滑动窗口最大值

题目来源leetcode：239.滑动窗口最大值题目描述classSolution{public:vectormaxSlidingWindow(vector&nums,intk){}};题目解析题目相当于维护了一个大小为
OceanStar的学习笔记·2023-11-02 08:45

滑动窗口最大值

LeetCode239.滑动窗口最大值天津科技大学第六届科技文化节算法设计大赛第17题难度：困难题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
Pisces_DYL·2023-11-02 08:11

滑动窗口最大值(java详解)

一:题目二:思路1:lc通过版classSolution{/*思路:1.这里是要求出每一个窗口中的最大值,那么我们自然的想到如何用一个队列可以使其每次队首出现最大值，那么我自然回想到大顶堆,但是用了之后，我们窗口中的元素位置就发生了变化那么当我们移动窗口的时候,就不能正确的pop出窗口的首个元素。2.那么这里的话,我们就自定义一个队列,当然的话,让其满足每次pop出去的最大的元素那么其和优先队列有
天天向上的菜鸡杰！！·2023-11-02 08:41

滑动窗口最大值

ri用于从左往右依次遍历nums数组，同时ri也是滑动窗口的最右索引。li是滑动窗口的最左索引，即li=ri-k+1。求滑动窗口最大值的步骤
早睡身体好呀·2023-11-02 08:11

滑动窗口最大值

给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。
暴躁老哥在线刷题·2023-11-02 08:39

leetcode 239.滑动窗口最大值(python)

leetcode239.滑动窗口最大值(python)给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
清醒思考·2023-11-02 08:09

LeetCode.239.滑动窗口最大值(单调队列)

题目描述：来自LeetCode思路：由示例1可以看出，每次求滑动窗口的最大值其实就是从当前窗口的k个元素里找到一个最大值，但如果每次都去遍历一下滑动窗口的里各个元素的值，时间复杂度就会变高。
头发没了还会再长·2023-11-02 08:38

滑动窗口最大值（C++）

目录问题描述：实现代码和解析：暴力法（会超时）：原理思路：单调队列法：原理思路：单调队列：模拟过程：问题描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
Cosmoshhhyyy·2023-11-02 08:35

滑动窗口最大值

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
yinhua405·2023-11-02 08:05

滑动窗口最大值

考察单调队列【On复杂度求固定大小窗口的最大值最小值】classSolution{public:vectormaxSlidingWindow(vector&nums,intk){dequeque;vectorans;for(inti=0;i=k)que.pop_front();if(i>=k-1)ans.push_back(nums[que.front()]);}returnans;}};
Bendaai·2023-11-02 08:05

LeetCode-【动态规划】-两个字符串的最小ASCII删除和

给定两个字符串s1,s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例1:输入:s1="sea",s2="eat"输出:231解释:在"sea"中删除"s"并将"s"的值(115)加入总和。在"eat"中删除"t"并将116加入总和。结束时，两个字符串相等，115+116=231就是符合条件的最小和。示例2:输入:s1="delete",s2="leet"输出:403解释:在"de
唐家·威少·2023-11-02 07:33

计算机网络原理系列学习笔记（三）——传输层

前言网课学习的视频来源：b站《自考04741计算机网络原理》本章知识结构传输层的基本服务传输层的复用与分解停—等协议与滑动窗口协议用户数据报协议(UDP)传输控制协议（TCP)传输层的基本服务一、传输层功能核心任务
爱喝粥的Young同学·2023-11-02 07:32

unity滑动窗口_流水线机制、滑动窗口协议、GBN、SR

一、滑动窗口协议为了解决停等操作的性能问题(发了一个分组之后一直等到确认了这个分组才发下一个)，推出了流水线机制，提供资源利用率。
Sparkmlib·2023-11-02 07:31

计算机网络-自顶向下方法笔记-滑动窗口协议

计算机网络全部笔记链接滑动窗口协议因为停等的协议，导致了发送方的利用率：发送方实际忙于将发送比特送进通道的那部分时间与发送时间之比很低解决方式：不以停等方式运行，允许发送方发送多个分组而无需等待确认。
炸毛疯兔·2023-11-02 07:29

计算机网络学习笔记（5）---传输层--可靠数据传输、Rdt1.0、2.0、2.1、2.2、3.0、流水线与滑动窗口协议、GBN、SR

目录1传输层2可靠（不错、不丢、不乱）数据传输3流水线机制和滑动窗口协议1传输层1.1传输层服务和协议1、传输层协议为运行在不同Host上的进程提供了一种逻辑通信机制；2、端系统运行传输层协议：（1）发送方
小小小毛毛虫~·2023-11-02 07:26

计算机网络学习笔记（四）——差错控制、停等协议、回退N帧、选择性重传、滑动窗口、数据链路层HDLC、PPP协议、有限状态机

文章目录前言概念一、差错控制1、停等协议2、回退N帧协议（GoBack_N,GB_N）3、选择性重传协议（SelectiveRepeat,SR)4、单帧确认和累计确认、捎带应答二、链路层流量控制——滑动窗口机制三
Couldhelp·2023-11-02 07:51

【计算机网络笔记】传输层——可靠数据传输之流水线机制与滑动窗口协议

系列文章目录什么是计算机网络？什么是网络协议？计算机网络的结构数据交换之电路交换数据交换之报文交换和分组交换分组交换vs电路交换计算机网络性能（1）——速率、带宽、延迟计算机网络性能（2）——时延带宽积、丢包率、吞吐量/率计算机网络体系结构概念OSI参考模型基本概念OSI参考模型中非端-端层（物理层、数据链路层、网络层）功能介绍OSI参考模型中端-端层（传输层、会话层、表示层、应用层）功能介绍TC
不怕娜·2023-11-02 07:19

算法竞赛备赛进阶之背包问题训练

目录1.滑动窗口2.多重背包问题III3.采药4.装箱问题5.宠物小精灵之收服6.二维费用的背包问题7.潜水员8.数字组合9.庆功宴10.买书11.背包问题求具体方案12.分组背包问题13.机器分配14
Williamtym·2023-11-02 05:07

力扣刷题笔记：双端队列与优先队列（滑动串口最大值 & 前K个高频元素）

双端队列与优先队列（滑动串口最大值&前K个高频元素）知识点一、滑动窗口最大值例题求解拓展二、前K个高频元素题目求解总结知识点栈与队列基础知识点栈：数据先进后出，可以通过stack.push(value)
404金城武·2023-11-02 05:32

力扣刷题day11|150逆波兰表达式求值、239滑动窗口最大值、347前 K 个高频元素

文章目录150.逆波兰表达式求值思路难点239.滑动窗口最大值思路难点1：单调队列难点2：push操作347.前K个高频元素思路难点1：小根堆难点2：Comparator难点3：Map.Entry150
Skyc26·2023-11-02 05:22

【网络知识必知必会】传输层TCP协议(干货分享+图文详解+快速上手)

文章目录前言1.TCP是什么2.TCP协议端格式3.TCP特性3.1确认应答3.2超时重传超时重传情况如何进行数据去重等待时间多久开始重传3.3连接管理三次握手(建立连接)四次挥手(断开连接)3.4滑动窗口如果出现了丢包
慧天城寻·2023-11-02 04:30

LeetCode-单词规律-简单

标题：290单词规律-简单题目给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1输入:pattern="abba",str="dogcatcatdog"输出:true示例2输入:pattern="abba",str="dogcatcatfish"输出:f
SoaringW·2023-11-02 02:14

基于时间窗口统计数据

文章目录如何对请求进行限制对于限流的三种常见算法令牌桶算法漏桶算法时间窗口（滑动窗口）实现窗口对象操作对象总结如何对请求进行限制这个问题其实分为两步第一步，需要明确进行限制的规则数据，比如说接口的qps
唐芬奇·2023-11-02 00:44

滑动窗口算法实现单位时间API限流

文章目录1.限流2.滑动窗口算法3.代码实现3.1通用工具类RateLimiterSlidingWindow3.2测试用例3.3测试结果3.4业务实现3.5测试成果1.限流限流顾名思义，就是对请求或并发数进行限制
柚几哥哥·2023-11-02 00:12

redis限流器, redis滑动窗口限流器

限流器,就是限制用户访问或请求的一种方式,在开发过程中,有些时候不得不去限制用户一直请求,来减少服务器的压力。那么就来用代码实现一下限流器这是一个限制访问请求的接口,一个用户30s内只能访问5次,用redis实现参数:需要一个唯一能识别用户的参数,时间,次数普通限流器r=redis.Redis(decode_responses=True)defpass_window(username,time_z
会飞的鱼~~~·2023-11-02 00:42

LeetCode-滑动窗口

1滑动窗口介绍滑动窗口主要用来解决连续序列的问题，也就是子数组和子字符串相关的问题。
hclbeloved·2023-11-02 00:42

Sentinel源码（四）（滑动窗口流量统计）

在Sentinel源码（三）slot解析中，我们讲到：StatisticSlot是专用于实时统计的处理器插槽。进入这个slot时，我们需要单独统计以下信息：ClusterNode：资源ID的集群节点的总统计。OriginNode：来自不同callersorigins的集群节点的统计信息。DefaultNode：特定上下文中特定资源名称的统计信息。所有入口的总和统计。我们知道了entry方法中下面的
Ethan_199402·2023-11-02 00:41

时间滑动窗口限制请求次数

一、时间窗口固定使用map存储，key为唯一值，value为一个实体，存着开始时间和次数，取出来判断是否为空，如果为空就新建一个对象进去并且如果不为空并且当前时间-取出来的时间>最大时间限制值,重新赋值value，value=当前时间，次数1，返回可以请求，如果上述条件不满足，则判断次数是否>=最大限制，如果大于就返回不让请求，如果小于，则次数加1返回可以请求。缺点：时间快结束和时间开始的时候会在
懒张·2023-11-02 00:11

5.1 运输层协议概述

思维导图：前言：第5章运输层笔记1.概览主要内容：介绍运输层协议的特点、进程间通信、端口、UDP和TCP协议、可靠传输、TCP报文段的首部格式、TCP的关键概念（如滑动窗口、流量控制、拥塞控制和连接管理
夏驰和徐策·2023-11-01 23:22

leetcode 76.最小覆盖子串

示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”示例2：输入:s=“a”,t=“aa”输出:“”方法及思路：采用双指针滑动窗口方法，用两个哈希表，一个哈希表存放t中所有字符以及它们的个数
奔跑的鱼酱·2023-11-01 22:31

Leetcode——76. 最小覆盖子串

概述题目连接注意：要求时间复杂度为O(n)O(n)O(n)分析要求O(n)O(n)O(n)，并且结果也是一个连续的字符串，所以考虑使用双指针进行区间搜索思路滑动窗口思路？
styfish·2023-11-01 22:27

76. 最小覆盖子串

76.最小覆盖子串滑动窗口经典写法classSolution{publicStringminWindow(Strings,Stringt){HashMapwindow=newHashMap();for(
dotJunz·2023-11-01 22:21

如何使用Savitzky-Golay滤波器进行轨迹平滑

它基于最小二乘法的思想，通过拟合数据到一个滑动窗口内的低阶多项式来实现平滑。这种滤波器的优点是它可以保留数据的高频信息（即峰值），这在许多应用中是非常重要的。
zllz0907·2023-11-01 21:24

【LeetCode-简单】136. 只出现一次的数字 - 位运算

136.只出现一次的数字如果不考虑时间复杂度和空间复杂度的限制，这道题有很多种解法，可能的解法有如下几种：使用集合存储数字。遍历数组中的每个数字，如果集合中没有该数字，则将该数字加入集合，如果集合中已经有该数字，则将该数字从集合中删除，最后剩下的数字就是只出现一次的数字。使用哈希表存储每个数字和该数字出现的次数。遍历数组即可得到每个数字出现的次数，并更新哈希表，最后遍历哈希表，得到只出现一次的数字
qmkn·2023-11-01 18:50

【LeetCode-简单】167. 两数之和 II - 输入有序数组 -双指针

167.两数之和II-输入有序数组很简单的双指针的题目classSolution{public:vectortwoSum(vector&numbers,inttarget){intlen=numbers.size();intleft=0,right=len-1;while(numbers[left]+numbers[right]!=target){if(numbers[left]+numbers[
qmkn·2023-11-01 15:03
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他