LeetCode-滑动窗口

【算法专题】滑动窗口

滑动窗口滑动窗口1.长度最小的子数组2.无重复字符的最长子串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数5.水果成篮6.找到字符串中所有字母异位词7.串联所有单词的子串8.最小覆盖子串滑动窗口1.长度最小的子数组题目链接
YoungMLet·2023-12-05 04:13

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-12-05 03:07

每日OJ题_算法_滑动窗口③_力扣1004. 最大连续1的个数 III

目录力扣1004.最大连续1的个数III解析代码力扣1004.最大连续1的个数III难度中等给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2：输入：nums=[0,0
GR_C·2023-12-05 00:24

大厂算法面试之leetcode精讲12.堆

大厂算法面试之leetcode精讲12.堆视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归
全栈潇晨·2023-12-05 00:48

【动态规划】LeetCode-面试题08.01三步问题

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。执
Jammingpro·2023-12-04 23:09

算法 | 每日一题 | 可获得的最大点数 | 滑动窗口

这两天正好在做一些滑动窗口的题目，这道题使用滑动窗口解题会
星不易·2023-12-04 20:12

算法通关村第十六关|白银|滑动窗口经典

1.最长子串1.1无重复字符的最长子串原题：力扣3.使用HashMap，将字符和最后一次出现的索引存储起来。publicintlengthOfLongestSubstring(Strings){if(s.length()==0){return0;}HashMapmap=newHashMap();intmax=0;intleft=0;for(intright=0;righthashmap=newHa
星不易·2023-12-04 20:09

力扣1004题 最大连续1的个数 III 滑动窗口

1004.最大连续1的个数III给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2：输入：nums=[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1
是布谷阿·2023-12-04 20:40

力扣209题 长度最小的子数组 双指针算法(滑动窗口)

什么是滑动窗口?同向双指针什么时候用滑动窗口?利用带调性,两个指针都不用回退的时候怎么用?
是布谷阿·2023-12-04 20:09

力扣3题 无重复字符的最长子串 双指针(滑动窗口)

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你
是布谷阿·2023-12-04 20:37

力扣 hot100 最小覆盖子串 滑动窗口 字符计数

‍题目地址ACcodeclassSolution{publicStringminWindow(Strings,Stringt){intn=s.length();intm=t.length();if(n0)//在t串中出现过的字符才减，减到0即止m--;cnt[c]--;//当前子串抵消t串的字符统计while(m==0)//当前子串完全覆盖完t串{if(r-l
兑生·2023-12-04 20:58

力扣hot100 滑动窗口最大值 单调队列

‍题目地址ACcodeclassSolution{publicint[]maxSlidingWindow(int[]nums,intk){intn=nums.length;int[]res=newint[n-k+1];//单调递减队列int[]q=newint[n];//q数组维护的是元素在nums数组对应的下标inth=0,t=-1;for(inti=0;iq[h])//队头滑出窗口h++;wh
兑生·2023-12-04 20:28

1423. 可获得的最大点数

从数组两边取，则中间剩余部分连续，则考虑使用滑动窗口窗口中值最小，对应的是头尾取值的最大值剩余元素个数n-k，即滑动窗口大小classSolution{public:intmaxScore(vector
honortech·2023-12-04 19:44

可获得的最大点数[Java, 滑动窗口]

Problem:1423.可获得的最大点数date:“2023-12-03”问题重述正难则反，发挥逆向思维，因为最终无法选择的点数是一个连续区间，所以问题可转换成：在一个给定的数组中，我们需要找到移除长度为n-k的子数组后，剩余元素的最大总和。这是一个典型的算法问题，其中数据量达到10^5，要求找到一种高效的解法。解决思路初步考虑使用深度优先搜索（DFS）或动态规划，但由于状态定义复杂且效率不高，
块上码·2023-12-04 16:06

40从传统算法到深度学习：目标检测入门实战 --深度学习在目标检测中的应用：R-CNN

R-CNN在传统的目标检测方法中，我们使用滑动窗口标记目标的位置、使用人工设计的特征和机器学习算法进行分类，此类方法虽然可以基本达到实时性的要求但是其缺点也比较明显。
Jachin111·2023-12-04 14:38

【数组】-Lc15-三数之和（排序+for循环+滑动窗口）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满
二十八画人_·2023-12-04 13:05

找出强数对的最大异或值 II【Python3，0-1字典树，滑动窗口】

强数对的最大异或值求解分析题目解析题目编号2935要求我们从一个整数数组nums中选出两个整数，形成一个所谓的“强数对”，并求出所有可能强数对的最大按位异或（XOR）值。这里的强数对定义为两个整数x和y满足|x-y|=y（y是窗口的最大值）。这样，窗口内的任意两数都能形成强数对。代码解析classNode:def__init__(self):self.children=[None,None]sel
块上码·2023-12-04 12:49

算法之单调队列

单调队列，顾名思义，就是一个单调递减/递增的队列力扣上的对应题目有剑指Offer30.包含min函数的栈，剑指Offer59-I.滑动窗口的最大值，队列的最大值以滑动窗口的最大值为例输入:nums=[1,3
幽人233·2023-12-04 09:20

滑动子数组的美丽值【C++,滑动窗口】

Problem:2653.滑动子数组的美丽值滑动子数组的美丽值问题描述给定一个长度为n的整数数组nums，我们需要计算每个长度为k的子数组的美丽值。美丽值的定义如下：如果子数组中第x小的整数是负数，那么美丽值为第x小的数，否则美丽值为0。请返回一个包含n-k+1个整数的数组，表示数组中从第一个下标开始，每个长度为k的子数组的美丽值。示例示例1：输入：nums=[1,-1,-3,-2,3],k=3,
块上码·2023-12-04 08:49

最少交换次数来组合所有的 1 II【Python3,滑动窗口】

最少交换次数来组合所有的1II-解题思路与代码分析题目描述本题目要求我们找到在一个环形二进制数组中，通过最少的交换次数把所有的1聚集在一起的方法。数组的环形特性意味着第一个元素和最后一个元素是相邻的。我们需要考虑数组的这种特殊结构来找到最优解。示例分析示例1：nums=[0,1,0,1,1,0,0]。最少需要交换1次。示例2：nums=[0,1,1,1,0,0,1,1,0]。最少需要交换2次。示例
块上码·2023-12-04 08:18

最少交换次数来组合所有的 1 II【C++,滑动窗口】

最少交换次数来组合所有的1II-解题思路与代码分析题目描述本题目要求我们找到在一个环形二进制数组中，通过最少的交换次数把所有的1聚集在一起的方法。数组的环形特性意味着第一个元素和最后一个元素是相邻的。我们需要考虑数组的这种特殊结构来找到最优解。示例分析示例1：nums=[0,1,0,1,1,0,0]。最少需要交换1次。示例2：nums=[0,1,1,1,0,0,1,1,0]。最少需要交换2次。示例
块上码·2023-12-04 08:18

【LeetCode-简单】977. 有序数组的平方-双指针

977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。最简单的方法就是将数组中的数平方后直接排序，时间复杂度是O(nlogn)。classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){intneg
qmkn·2023-12-04 08:54

算法——滑动窗口

滑动窗口大致分为两类：一类是窗口长度固定的，即left和right可以一起移动；另一种是窗口的长度变化（例如前五道题），即right疯狂移动，left没怎么动，这类题需要观察单调性(即指针)等各方面因素综合思考长度最小的子数组长度最小的子数组题目解析子数组需要为连续的区间需要在满足条件的前提下长度最短算法原理暴力解法
裙下的霸气·2023-12-04 07:33

网络编程知识预备(2) ——TCP三次握手与四次挥手、流量控制(滑动窗口)、拥塞控制、半连接状态、2MSL

spm=1001.2014.3001.5502参考：（四十七）网络——TCP状态转换图、滑动窗口、半连接状态、2MSL作者：FadeFarAway发布时间：201
行稳方能走远·2023-12-04 05:43

TCP三次握手与四次挥手

TCP三次握手与四次挥手TCP三次握手与四次挥手解析客户端连接服务器（三次握手）客户端关闭与服务器连接（四次挥手）总结TCP三次握手与四次挥手、流量控制(滑动窗口)、拥塞控制、半连接状态、2MSLTCP
咖喱年糕·2023-12-04 05:38

滑动窗口算法

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
Never_68dd·2023-12-04 04:02

长度最小的子数组（Java详解）

目录题目描述题解思路分析暴力枚举代码滑动窗口代码题目描述给定一个含有n个正整数的数组和一个正整数target。
楠枬·2023-12-04 03:50

【力扣】——可获得的最大点数（滑动窗口）

几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解释：第一次行动，不管拿哪张牌，你的点数
垠二·2023-12-03 23:21

【动态规划】LeetCode-面试题 17.16. 按摩师

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集
Jammingpro·2023-12-03 18:18

【LeetCode】每日一题 2023_12_3 可获得的最大点数（前缀和/滑动窗口/贪心）

文章目录刷题前唠嗑题目：可获得的最大点数题目描述代码与解题思路结语刷题前唠嗑LeetCode？启动！！！题目：可获得的最大点数题目链接：1423.可获得的最大点数题目描述代码与解题思路funcmaxScore(cardPoints[]int,kint)int{front:=0fori:=0;i
戊子仲秋·2023-12-03 18:42

蓝桥杯备赛第一天

2.对各种算法、数据结构能解决什么问题有个大致了OI-WIKIhttp://github.com/metaphysis/Code3.注重基础（算法：枚举，搜索，常见的动态规划类型）（枚举问题：哈希表、滑动窗口
Echo32398·2023-12-03 17:04

c++滑动窗口

C++中实现滑动窗口，可以使用双指针法。双指针法适用于有序数组或者字符串的问题，可以将时间复杂度从O(n^2)优化到O(n)。
玛卡巴卡哈哈·2023-12-03 17:49

滑动窗口最大值]

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

算法通关村第十六关-青铜挑战滑动窗口思想

大家好我是苏麟,今天来说说滑动窗口思想.我们在数组和链表部分研究过双指针思想，这里我们继续学习滑动窗口思想。
踏遍三十六岸·2023-12-03 16:30

【每日一题】可获得的最大点数

文章目录Tag题目来源题目解读解题思路方法一：滑动窗口方法二：前缀和写在最后Tag【滑动窗口】【前缀和】【数组】【2023-12-03】题目来源1423.可获得的最大点数题目解读在一排卡牌中拿出k张卡牌
wang_nn·2023-12-03 16:30

643. 子数组最大平均数 I

题目:LeetCode643.子数组最大平均数::643.子数组最大平均数I分析:这是典型的滑动窗口，大小都规定了，就是K，那我们只要先读取k个，然后逐步让窗口向前走就可以了.解析:classSolution
踏遍三十六岸·2023-12-03 16:25

leetcode 209. 长度最小的子数组（优质解法）

代码：//时间复杂度O(N),空间复杂度O(1)classSolution{//采用滑动窗口的方法解决publicintminSubArrayLen(inttarget,int[]nums){intnumsLength
小林想被监督学习·2023-12-03 16:58

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

代码：//采用滑动窗口来进行解决classSolution{publicintlengthOfLongestSubstring(Strings){//字符串由英文字母、数字、符号和空格组成，通过对应的ASCLL
小林想被监督学习·2023-12-03 16:57

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

《算法通关村——原来滑动窗口如此简单》基本思想滑动窗口的思想非常简单，如下图所示，假如窗口的大小是3，当不断有新数据来时，我们会维护一个大小为3的一个区间，超过3的就将新的放入老的移走。
IDIOT___IDIOT·2023-12-03 11:20

《算法通关村——滑动窗口高频问题》

《算法通关村——滑动窗口高频问题》239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
IDIOT___IDIOT·2023-12-03 11:50

网络和Linux网络_8(传输层)TCP协议_续(流量控制+滑动窗口+拥塞控制+紧急指针+listen第二个参数)

目录1.流量控制2.滑动窗口2.1滑动窗口概念2.2滑动窗口模型详解高速重发控制（快重传）3.拥塞控制和拥塞窗口4.延迟应答5.捎带应答6.面向字节流7.粘包问题8.16位紧急指针9.listen的第二个参数
GR_C·2023-12-03 09:25

每日OJ题_算法_滑动窗口②_力扣3. 无重复字符的最长子串

力扣3.无重复字符的最长子串难度中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为
GR_C·2023-12-03 09:53

计算机网络TCP篇②

一、TCP重传、滑动窗口、流量控制、拥塞控制1.1、重传机制在TCP中，当发送端的数据达到接受主机时，接收端主机会返回一个确认应答消息，表示已收到消息。
芒果甜汤圆·2023-12-03 08:33

2023第十五届蓝桥杯模拟赛第二期（python）

七道签到，两道dfs，一道滑动窗口/前缀和。感觉不是很难qaq填空一题问题描述小蓝要在屏幕上放置一行文字，每个字的宽度相同。
苔花_如米小·2023-12-03 08:59

【滑动窗口】将X减到0的最小操作数

将X减到0的最小操作数1658.将x减到0的最小操作数-力扣（LeetCode）文章目录将X减到0的最小操作数题目描述算法原理代码编写Java代码编写C++代码编写题目描述给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：
日夜无休时·2023-12-03 08:25

LeetCode 算法之旅 | 3. 无重复字符的最长子串

目录题目描述题解记录解法一：暴力破解自己写的解法滑动窗口+快慢指针参考资料题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
十甫寸木南·2023-12-03 03:55

网络工作模型

传输控制协议面向连接的可靠传输协议---在完成传输的基础工作之上，还需要额外的保障传输的可靠性面向连接--在传输之间进行3次握手建立TCP端到端的会话可靠传输--4种可靠传输机制--确认、重传、排序、流控--滑动窗口名词注解补充
瓜子壳、·2023-12-03 03:54

Leetcode算法系列| 3. 无重复字符的最长子串

目录1.题目2.题解C#解法一：滑动窗口算法C#解法二：索引寻找Java解法一：滑动窗口算法Java解法二：遍历字符串1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
游戏开发小Y·2023-12-03 03:52

SparkStreaming 窗口操作

，如果将时间间隔设置成60s，无法每隔10s输出一次结果；如果将时间间隔设置成60s，同时使用updatebyKeyState，那么统计的是持续的累加结果，无法做到统计60s之内的结果，此时就需要使用滑动窗口来实现
printf200·2023-12-03 02:27

计算机网络 TCP协议如何保证可靠传输

ARQ协议停止等待ARQ协议连续ARQ协议利用窗口控制提高速度发送方的滑动窗口程序是如何表示发送方的四个部分的呢？流量控制与接收方的滑动窗口接收窗口和发送窗口的大小是相等的吗？
xushiyu1996818·2023-12-02 18:34
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他