LeetCode-滑动窗口

单调队列和单调栈

单调队列这种涉及到维护子数组的最大/小值的操作，一般都会是1剑指Offer59-II.队列的最大值2239.滑动窗口最大值31438.绝对差不超过限制的最长连续子数组单调栈
xxx_520s·2023-10-29 13:54

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

题目来源：leetcode题目，网址：3.无重复字符的最长子串-力扣（LeetCode）解题思路：滑动窗口。使用哈希集合来记录窗口中的字符。
十年一觉尘与土·2023-10-29 11:35

【算法】滑动窗口题单——4.不定长滑动窗口（求子数组个数）

枚举右端点，移动左端点解法2——枚举左端点，扩展右端点713.乘积小于K的子数组1358.包含所有三种字符的子字符串数目2302.统计得分小于K的子数组数目2537.统计好子数组的数目2762.不间断子数组（滑动窗口
小威W·2023-10-29 11:43

代码随想录--数组--滑动窗口解决最长/短子数组题型

http://【拿下滑动窗口！|LeetCode209长度最小的子数组】https://www.bilibili.com/video/BV1tZ4y1q7XE/?
彩虹桥下的小淅猪·2023-10-29 11:10

滑动窗口算法 计算长度为k的连续子数组的最大总和

计算长度为k的连续子数组的最大总和1.滑动窗口算法概述1.1滑动窗口协议1.2滑动窗口算法2.计算长度为k的连续子数组的最大总和1.滑动窗口算法概述1.1滑动窗口协议滑动窗口协议（SlidingWindowProtocol
靖节先生·2023-10-29 11:39

【算法】滑动窗口题单——3.不定长滑动窗口（求最短/最小）⭐ 删除最短的子数组使剩余数组有序

文章目录209.长度最小的子数组O(n)滑动窗口O(nlogn)前缀和+二分查找1234.替换子串得到平衡字符串1574.删除最短的子数组使剩余数组有序⭐枚举左端点，移动右端点枚举右端点，移动左端点76
小威W·2023-10-29 11:04

978. Longest Turbulent Subarray

Ref:https://leetcode-cn.com/problems/longest-turbulent-subarray/这道题使用滑动窗口解决（和为左右边界指针），主要难点在边界条件。
morningstarwang·2023-10-29 10:09

C语言每日一题（20）最大公因数等于 K 的子数组数目

思路分析基于滑动窗口的思想，从数组最左边的最小连续子数组开始匹配，匹配成功一次，计数器+1，同时子数组向右扩展继续匹配下一个子数组，直到遍历整个数组结束，或者公因
对编程一片赤诚的小吴·2023-10-29 09:20

代码训练营第二天｜数组part2｜leetcode 977 有序数字的平方｜leetcode 209 长度最小的子数组｜leetcode 59 螺旋矩阵2

今日理论文章：数组总结leetcode977有序数字的平方：leetcode977文章讲解：双指针理解leetcode209长度最小的子数组：leetcode209文章讲解：滑动窗口思路leetcode59
吃不饱饭怎么办·2023-10-29 07:28

【优选算法系列】第一节.滑动窗口（209. 长度最小的子数组和3. 无重复字符的最长子串）

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：优选算法系列每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！文章目录前言一、长度最小的子数组1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、无重复字符的最长子串2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、长度最小的子数组1.1题目描述描述：给定一个含有n个正整数的数组
未央.303·2023-10-29 05:09

力扣228.汇总区间(java 双指针法)

=b“a”，如果a==b分析与代码“滑动窗口”实质也是双指针的灵活运用，抽象出来的关键操作就是：1.如何根据题目实际需求形
LNsupermali·2023-10-29 05:30

力扣每日一题(五十一——考试的最大困扰数）

题目描述：示例：思路：这道题可以使用滑动窗口，只需要遍历一遍字符串。遍历字符串时我们统计‘T’、‘F’的个数，当他们两个同时大于k得时候，此时已经不满足题意了，这就意味着我们转换字母得个数大于k。
有梦的人心态要好·2023-10-29 03:27

leetcode-滑动窗口

思路：1）abs(i-j)&nums,intk){unordered_sethash_w;for(inti=0;ifindAnagrams(strings,stringp){vectorp_num(26,0);vectors_num(26,0);vectorres;if(s.length()&nums,intk){intzero_count=0;intcurr_max_len=0;intleft_
sonic youth·2023-10-28 23:03

剑指 Offer II 020. 回文子字符串的个数

有点滑动窗口的意思。。
邦_·2023-10-28 20:20

Langchain里的“记忆力”，让AI只记住有用的事

今天要讲以下内容：1.ConversationBufferWindowMemory：基于一个固定长度的滑动窗口的“记忆”功能2.ConversationSummaryMemory：总结对话“记忆”功能3
渣渣洒泪成长记·2023-10-28 20:27

Java和为k的子数组(前缀和 + 哈希表)

剑指offerⅡ010.和为k的子数组解题思路:首先,如果第一想法是滑动窗口,那么,恭喜,踩坑如果是正整数、连续子数组,大概率使用滑动窗口But此题存在负数,所以就不清楚窗口左右缩进扩张是在增加还是在减少所以此题使用前缀和
不想秃头Q-Q·2023-10-28 19:55

JavaWeb 基础----TCP/UDP协议详解

**)TCP三次握手断开连接-四次挥手4.滑动窗口(效率保证)介绍一下TCP的滑动窗口机制？
RAIN 7·2023-10-28 19:56

可靠传输----TCP

文章目录一、TCP的特点二、TCP报文格式三、实现可靠传输1.停止等待协议2.连续ARQ协议和滑动窗口协议3.流量控制利用滑动窗口实现流量控制传输效率4.堵塞控制5、流量控制和堵塞控制的区别四、TCP连接的建立和断开总结一
keepgoong·2023-10-28 18:53

《网络协议》TCP 的成块数据流

对于这些要求传输TCP最长报文段的应用，TCP协议采用了滑动窗口协议，使发送端在等待确认前可以连续发送多个分组。一般来说，发送端发送一个TCP数据报，则接收端就应该发送一个ACK数据报。
逆风微积分·2023-10-28 18:52

网络协议--TCP的成块数据流

本章我们将介绍TCP所使用的被称为滑动窗口协议的另一种形式的流量控制方法。该协议允许发送方在停止并等待确认前可以连续发送多个分组。
raindayinrain·2023-10-28 18:50

【计算机网络】TCP协议

文章目录1.TCP报文的结构2.TCP的发送缓冲区和接收缓冲区3.确保可靠性序列号和确认序列号确认应答超时重传连接管理1️⃣三次握手建立连接2️⃣四次挥手断开连接4.提高性能流量控制滑动窗口拥塞控制延迟应答捎带应答
超人不会飞）·2023-10-28 18:39

网络原理之TCP/IP

文章目录应用层传输层UDP协议TCP协议TCP的工作机制1.确认应答2.超时重传3.连接管理TCP的建立连接的过程(三次握手),和断开连接的过程(四次挥手)TCP断开连接,四次挥手3.滑动窗口5.流量控制
北冥有鱼-.·2023-10-28 17:13

C++前缀和算法的应用：预算内的最多机器人数目

本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频单调双向队列滑动窗口题目你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts
闻缺陷则喜何志丹·2023-10-28 14:06

代码随想录Day11

这里写目录标题逆波兰表达式求值滑动窗口最大值前K个高频元素接雨水逆波兰表达式求值lc150.逆波兰表达式求值(中等)给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。
独孤旅者！·2023-10-28 11:58

【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数

文章目录零.Java常用接口函数一.动态规划二.链表三.哈希表四.滑动窗口五.字符串六.DFS、BFS七.二分法八.二叉树九.偏数学、过目不忘and原地算法等十.每日一题前言：是时候开一个对于我的LeetCode
喂盐·2023-10-28 11:56

计算机网络重点概念整理-第三章 数据链路层【期末复习|考研复习】

-简称&缩写文章目录第三章数据链路层【期末复习|考研复习】前言三、数据链路层3.1数据链路层的基础概念3.2帧3.2.1帧的概念3.2.2组帧/封装帧的方法3.2.3差错控制3.3流量控制、可靠传输、滑动窗口
菠菠萝宝·2023-10-28 09:17

计算机网络重点知识（期末考研复习）

两种模型对比第二章思维导图数据通信主要指标与信道极限容量多路通信基础与物理层多路复用技术模拟数据数字数据的传输与调制技术点-点通信方式与同步传输介质物理层功能和协议举例第三章链路层思维导图组帧差错控制流量控制滑动窗口协议出错重传机制第一章思维导图概
肥学·2023-10-28 05:00

滑动窗口限流

本篇主题是：滑动窗口限流滑动窗口限流，一分钟限流10次请求，代码带注释。
神韵499·2023-10-28 02:45

【5】flink窗口与水位线watermark例子

：事件创建的时间（事件发生时间）；IngestionTime：数据进入flink的实际；ProcessingTime：执行算子的本地机器时间；我们主要讨论的是事件时间；2）flink窗口分为滚动窗口，滑动窗口
PacosonSWJTU·2023-10-28 00:22

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

题目链接文章目录Python3方法：滑动窗口⟮O(N),O(1)⟯\lgroupO(N),O(1)\rgroup⟮O(N),O(1)⟯写法一写法二写法三：哈希表记录字符在窗口中的最新位置C++方法：滑动窗口
Gaogaogaoshu·2023-10-28 00:14

力扣leetcode 1624. 两个相同字符之间的最长子字符串

文章目录题目链接与描述关键词：滑动窗口双指针哈希表方法一：滑动窗口双指针运行截图代码方法二：哈希表运行截图代码结尾题目链接与描述https://leetcode.cn/problems/largest-substring-between-two-equal-characters
木秀林·2023-10-28 00:04

【LeetCode笔记】5.最长回文子串（Java、动态规划、字符串）

解法&代码：一开始看到子串，想着可能no.3最长重复子串一样用滑动窗口。不过回文串的判断会很麻烦，于是舍弃。之后看题解，用的是动态规划。
喂盐·2023-10-27 22:57

华为OD机试 - 滑动窗口最大和（Java）

题目描述有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。输入描述第一行输入一个正整数N，表示整数个数。（0
程序员阿甘·2023-10-27 22:42

华为OD机试 - 滑动窗口最大和（C语言）

题目描述有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。输入描述第一行输入一个正整数N，表示整数个数。（0
程序员阿甘·2023-10-27 22:42

华为OD机试 - 滑动窗口最大和（JS）

题目描述有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。输入描述第一行输入一个正整数N，表示整数个数。（0
AsiaFT.·2023-10-27 22:09

华为OD机试 - 滑动窗口最大和 - 滑动窗口（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述有一个N个整数的数组，和一个长度
哪 吒·2023-10-27 21:04

Python图像处理【14】基于非线性滤波器的图像去噪

0.前言1.min滤波器2.max滤波器3.mode滤波器4.高斯、中值、mode和max滤波器对比小结系列链接0.前言本节中我们将介绍诸如max和min之类的非线性滤波器，与中值滤波器一样，它们根据滑动窗口中像素的顺序统计信息决定像素值
AI technophile·2023-10-27 19:54

前端性能优化梳理

当一个页面DOM节点过多，应该考虑使用无限滚动方案来使视窗节点可控（视频列表使用滑动窗口）。减少cookie大小：cookie传输会造
薛定谔的猫96·2023-10-27 08:28

代码随想录算法训练营第二天| 977. 有序数组平方、209. 长度最小的子数组

目录Leetcode977.有序数组平方遇到的困惑点双指针代码Leetcode209.长度最小的子数组滑动窗口技术遇到的困惑点代码实现Leetcode59.螺旋矩阵遇到的疑惑点新学习的知识代码实现参考文献
wind_996·2023-10-27 06:41

JAVA限流

一、限流的方式1.计数器（counter）单位时间内限制请求总数2.滑动窗口（slidingwindow）计数器的升级版，动态的单位时间限定（详情参见TCP滑动窗口协议）3.漏桶（leakybucket
Ocean@上源码·2023-10-27 05:18

限流器-java实现

GitHub-chunlaiqingke/ratelimiter:java版限流的简单实现java版限流的简单实现单机版的实现：漏斗Funnel令牌桶IntTokenBucket滑动窗口SlideWindow
chunlaiqingke·2023-10-27 02:18

最小覆盖子串 + 滑动窗口

76.最小覆盖子串-力扣（LeetCode）给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量如果s中存在这样的子串，我们保证它是唯一的答案示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"
呵呵哒(￣▽￣)"·2023-10-27 01:18

以赛促练-力扣第309场周赛反思

比如说第三题，看到大家说滑动窗口和位运算，我其实都有去做过，但是两个知识点结合的新题一到
蒋大钊！·2023-10-26 23:32

leetcode-递增的三元子序列推广到递增的X元子序列

题目：给定一个未排序的数组，判断这个数组中是否存在长度为3的递增子序列。数学表达式如下:如果存在这样的i,j,k,且满足0≤ibool:iflen(nums)arr[-1]:arr.append(num)iflen(arr)>=3:returnTrueelse:i=len(arr)-1whilei>0andarr[i-1]>=num:i-=1arr[i]=numreturnFalse空间复杂度：O
鸿鹄～·2023-10-26 13:03

leetcode1423. 可获得的最大点数（中等）

思路：滑动窗口优化：post和pre两个变量记录，空间优化到O(1)classSolution{public:intmaxScore(vector&cardPoints,intk){intn=cardPoints.size
重you小垃·2023-10-26 12:05

滑动窗口中等 LeetCode1423. 可获得的最大点数

1423.可获得的最大点数描述几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。分析逆向思维，不求最大，求剩余部分的最小区间。转化成寻找长度是cardPoints.lengt
18阿鲁·2023-10-26 12:32

【中等】Leetcode-删除并获得点数

给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2获得2个点数。总共获得6个点数。示例2：输入：nu
冷眼观world·2023-10-26 12:32

LeetCode 1423.可获得的最大点数

这样需要维持n-k大小的滑动窗口。
_almost__·2023-10-26 12:26

可获得的最大点数（中等题）--滑动窗口

力扣--1423.可获得的最大点数（中等题）--滑动窗口【题目描述】【示例】【解题过程】【思路】【代码】这题做的不是很顺畅，最开始想用贪心，每次加入较大的那个数，但是发现不可以，因为可能会有最小数在大数的外面的情况
一颗小芋圆·2023-10-26 12:54

【毕设选题】基于机器视觉的二维码识别检测 - opencv 二维码 识别检测 机器视觉

基本的检测框架有两种：一种是以滑动窗口为单位对图像进行扫描，对扫描所得的每个子图像提取特征，并用学习到的分类器
caxiou·2023-10-26 10:34
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他