LeetCode-滑动窗口第2页

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法

哪吒·2025-01-29 12:10

力扣LeetCode: 219 存在重复元素Ⅱ

给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)&nums,intk){std::unordered_setwindow;//滑动窗口

不想编程小谭·2025-01-29 11:56

02数组+字符串+滑动窗口+前缀和与差分+双指针（D5_双指针）

目录一、基本介绍二、算法思想三、算法模型1.对撞指针2.快慢指针3.滑动窗口一、基本介绍双指针是一种应用很广泛且基础的算法，严格来说双指针不是算法更像是一种思想。

Java丨成神之路·2025-01-29 03:41

【从零开始的LeetCode-算法】3285. 找到稳定山的下标

有n座山排成一列，每座山都有一个高度。给你一个整数数组height，其中height[i]表示第i座山的高度，再给你一个整数threshold。对于下标不为0的一座山，如果它左侧相邻的山的高度严格大于threshold，那么我们称它是稳定的。我们定义下标为0的山不是稳定的。请你返回一个数组，包含所有稳定山的下标，你可以以任意顺序返回下标数组。示例1：输入：height=[1,2,3,4,5],th

九圣残炎·2025-01-26 21:43

【代码随想录】第一章-数组

移除元素27.移除元素26.删除有序数组中的重复项283.移动零844.比较含退格的字符串Method1：退格操作-快慢双指针Method2：栈3有序数组的平方977.有序数组的平方4长度最小的子数组（滑动窗口

bblb·2025-01-26 14:25

代码随想录 Day 11 | 【第五章栈与队列】150.逆波兰表达式求值、239.滑动窗口最大值、347.前 K 个高频元素、总结

一、150.逆波兰表达式求值本题不难，但第一次做的话，会很难想到，所以先看视频，了解思路再去做题题目链接/文章讲解/视频讲解：代码随想录1.看完代码随想录的想法（1）首先需要充分理解什么是逆波兰表达式，相当于树中的后缀表达式，与平时使用的中序表达式并不相同。定义一个初始化的空栈，然后去遍历输入的逆波兰表达式，遇到数字就向栈中添加数字元素，遇到运算符就取出栈顶的两个数字进行运算，再存放进栈中。直到最

Accept17·2025-01-25 18:13

【优选算法】10----无重复字符的最长子串

-----------------------------begin---------------------------------------题目解析：看到这一类题目，有没有那种一眼就感觉时要用到滑动窗口的感觉

Rhzkp·2025-01-25 16:59

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数

悬浮海·2025-01-25 16:54

leetcode 3090. 每个字符最多出现两次的最长子字符串

不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。那么滑动窗口是如何把时间复杂度优化成O(n)的呢？

萌の鱼·2025-01-25 15:18

YOLOV11改进1-检测头篇

环境准备3.训练3.1原结构训练3.2更改后的模型三.效果对比1.原始结构2.修改后的结果3.详细对比总结前言目标检测领域里，小目标一直是一个难点问题，虽然我们可以用YOLO+SAHI的方式进行滑动窗口推理以提升准确率

~啥也不会~·2025-01-25 08:00

数据结构与算法再探（二）栈与队列的应用

+非栈方式python实现实例(二）：后缀表达式求值c++实现python实现队列的应用队：std::queue基本操作栈实现队列队列应用举例：1、约瑟夫问题数组实现：队列实现：双向链表2、单调队列-滑动窗口里的最大值

刀客123·2025-01-25 03:23

每日OJ_牛客_小红的子串_滑动窗口+前缀和_C++_Java

目录牛客_小红的子串_滑动窗口+前缀和题目解析C++代码Java代码牛客_小红的子串_滑动窗口+前缀和小红的子串描述：小红拿到了一个长度为nnn的字符串，她准备选取一段子串，满足该子串中字母的种类数量在

GR鲸鱼·2025-01-24 22:45

滑动窗口1

给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和>=s的长度最小的连续子数组，并返回起长度。如果不存在符合条件的子数组，返回0。intmin(vector&nums,ints){ intleft=0, intn=nums.sizeof(); intsum=0; intmin_len=INT_MAX; for(intright=0;right=s) { min

笔耕不辍cj·2025-01-22 16:16

论文笔记 U-Net: Convolutional Networks for Biomedical Image Segmentation

我们表明，这样的网络可以从很少的图像进行端到端训练，并且在ISBI挑战中优于先前的最佳方法（滑动窗口卷积网络）,用于分割电子显微堆栈中的神经元结构。使用在透射光显微

城南皮卡丘·2025-01-22 10:24

数据结构与算法再探（五）贪心-双指针-滑动窗口

贪心算法贪心算法是一种常用的算法设计策略，旨在通过局部最优选择来构建全局最优解。它的基本思想是：在每一步选择中，都选择当前看起来最优的选项，而不考虑后续的影响。贪心算法通常用于解决最优化问题，尤其是在某些特定条件下能够得到全局最优解的问题1、分发饼干455.分发饼干-力扣（LeetCode）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个

刀客123·2025-01-21 20:35

qwenvl 代码中的attention pool 注意力池如何理解，attention pool注意力池是什么？

Resampler以及attn_pool，这和之前理解的连接池线程池表示资源复用的意思不太一样，查了一下：注意这里的pool和线程池连接池里面的pool不一样:深度学习中的池化：池化在深度学习中主要指通过滑动窗口对特征图进行下采样

OpenSani·2025-01-20 01:13

用java 实现 Longest Substring Without Repeating Characters 无重复字符的最长子串（leetCode 算法）

无重复字符的最长子串（LongestSubstringWithoutRepeatingCharacters）是LeetCode上一个非常经典的滑动窗口问题。

用心去追梦·2025-01-19 15:39

leetcode-买卖股票问题

309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）动态规划解题思路：1、暴力递归（难点如何定义递归函数）2、记忆化搜索-傻缓存法（根据暴力递归可变参数确定缓存数组维度）3、严格表结构依赖的动态规划4、进一步优化（斜率优化、空间优化），非必须一、分析：假设[0,index-1]之前的最大利润已经知道，现在计算到了index位置的最大利润。根据题意，到index位置后可能有三种状态，买入、卖

Only you680·2025-01-19 04:38

力扣209(2)——滑动窗口？！快慢指针的pro版罢了

题目及暴力法在我的这篇博客，有兴趣的可以移步到这里:力扣209题长度最小的子数组这次给出一种新解法滑动窗口法classmian{publicintmin(inttarget,int[]nums){//滑动窗口法

の梦·2025-01-19 04:02

从零开始构建一个大语言模型-第二章第一节

#第二章目录**2.1理解词嵌入**2.2文本分词2.3将词元转换为词元ID2.4添加特殊上下文词元2.5字节对编码2.6使用滑动窗口进行数据采样2.7创建词元嵌入2.8编码词位置#本章涵盖为大型语言模型训练准备文本

释迦呼呼·2025-01-19 03:55

或值至少为 K 的最短子数组 II（滑动窗口 Java）

目录3097.或值至少为K的最短子数组II题目描述：实现代码与解析：滑动窗口原理思路：3097.或值至少为K的最短子数组II题目描述：给你一个非负整数数组nums和一个整数k。

Cosmoshhhyyy·2025-01-19 03:50

华为OD机试题库大全【JAVA&Python&C++&JS题解】

机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。

步入烟尘·2025-01-17 12:22

华为OD机试 - 荒地建设电站 - 滑动窗口（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述祖国西北部有一片大大的荒地，其中零星的分布

哪吒·2025-01-17 11:44

华为OD机试 - 阿里巴巴找黄金宝箱(V) - 滑动窗口（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意

哪吒·2025-01-17 11:12

华为OD机试 - 增强的strstr - 滑动窗口（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述C语言有一个库函数Q：char*strst

哪吒·2025-01-17 10:10

LeetCode热题100（滑动窗口篇）

思路这种子串子数组问题，而且还满足窗口的右边界右移动就是加，左边界右移就是减的问题大概率就是滑动窗口。[]即为窗

Yui_·2025-01-17 06:04

长度最小的子数组（滑动窗口）

题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums

追光者2020·2024-09-16 08:41

长度最小的子数组（中等数组滑动窗口）

209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：targe

风雨中de宁静·2024-09-16 08:10

长度最小的子数组（滑动窗口法）

209.长度最小的子数组题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。解答：法一：直接使用暴力法。两重循环，对每一个元素向后进行寻找，若找到一个子数组≥target，比较其长度和result的大小，如果其长度

清榎·2024-09-16 08:10

长度最小的子数组-滑动窗口

一、题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nu

hequnwang10·2024-09-16 07:05

滑动窗口+动态规划

前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution{public:intmaximizeWin(vector&prizePositions,intk){intn=prizePositions.size();vectormx(n

wniuniu_·2024-09-16 00:13

频控限流设计---云信方案

频控&限流方案频控限流的常见实现方式包括固定窗口算法、滑动窗口算法、漏桶算法和令牌桶算法。固定窗口算法通过在固定时间窗口内计数请求次数来实现限流，但可能会在窗口切换时出现流量

M_灵均·2024-09-15 04:12

TCP和UDP的区别

TCP报头有16位的冗余检验码4、滑动窗口和拥塞控制

life_binary·2024-09-14 11:41

438.找到字符串中所有字母异位词

题目链接：leetcode链接思路分析（滑动窗口）很容易想到，这个题目要求我们在字符串s中找到一个定长的窗口让窗口里面出现异位词。OK，先思考一下怎么快速判断两个字符串是否是异位词？

gugugu.·2024-09-12 17:44

力扣LeetCode-栈和队列

栈与队列基本知识C++标准库有很多版本，三个最为普遍的STL版本HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器所采用，不是开源的。SGISTL由SiliconGraphicsComputerSystems公司参照H

流忆，留宜·2024-09-12 08:18

【C++】算法集锦（7）滑动窗口

无重复字符的最长子串思路：代码实现：从LeetCode上的一道题说起给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。看到这个题，我不知道大家是怎么想的，我想到的就是暴力解法：1、从头开始，以每个数

2401_84010061·2024-09-11 20:52

两个线段获得的最多奖品（贪心、二分查找、滑动窗口）

题目：2555.两个线段获得的最多奖品思路：想要获得“最多奖品数目”，那势必让两条线段不相交。假设第一条线段在第二条线段的左边。那么先枚举第二条线段的右端点i，然后找到第二条线段最远的左端点x。则第一条线段的右端点一定在x的左侧，因此只需要记录区间[0,x-1]之间的“线段长度为k”所涵盖的“最多奖品数目”。这里用数组dp来维护即可，因为区间dp[x-1]其实在遍历第二条线段时，就可以求出来。细节

岁忧·2024-09-11 15:19

【计算机网络】TCP面试知识（3）滑动窗口

1、引入窗口概念的原因我们都知道TCP是每发送⼀个数据，都要进⾏⼀次确认应答。当上⼀个数据包收到了应答了，再发送下⼀个。这个模式就有点像我和你⾯对⾯聊天，你⼀句我⼀句。但这种⽅式的缺点是效率⽐较低的。如果你说完⼀句话，我在处理其他事情，没有及时回复你，那你不是要⼲等着我做完其他事情后，我回复你，你才能说下⼀句话，很显然这不现实。所以，这样的传输方式有⼀个缺点：数据包的往返时间越⻓，通信的效率就越低

Ant_Davis·2024-09-08 22:07

如何保证 UDP 的可靠性传输？

二、TCP可靠传输原理（滑动窗口）1.确认和重传接收方收到报文后会发送确认应答，发送方一段时间没有收到确认应答就会重传。2.数

程序员小迷·2024-09-08 09:07

TCP协议关于速率的优化机制-滑动窗口详解

在上一章中，我们讲述了TCP协议在传输过程中的可靠性http://t.csdnimg.cn/BsImO，这里衔接上一篇文章继续讲，TCP协议的特性，TCP协议写完之后就写，Http和Https等内容吧1.滑动窗口这里的滑动窗口不是指算法里面的双指针那个滑动窗口

渡月真白·2024-09-08 05:38

python中的deque详解

文章目录摘要示例1：基本使用示例2：使用maxlen限制队列长度示例3：使用deque实现滑动窗口算法示例4:使用deque实现旋转数组示例5:使用deque实现最大/最小栈示例6:使用deque实现广度优先搜索

AI浩·2024-09-07 14:23

【华为OD机试真题 Python语言】1、滑动窗口最大值 | 机试真题+思路参考+代码解析

文章目录一、题目题目描述输入输出样例1样例2样例3样例4样例5样例6样例7样例8样例9样例10样例11二、思路参考三、问题解疑问题1：问题2：问题2代码演示四、代码参考作者：KJ.JK个人博客首页：KJ.JK专栏介绍：华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习一、题目题目描述有

KJ.JK·2024-09-07 04:47

滑动窗口系列(相向双指针)/9.6

一、数组种的k个最强值给你一个整数数组arr和一个整数k。设m为数组的中位数，只要满足下述两个前提之一，就可以判定arr[i]的值比arr[j]的值更强：|arr[i]-m|>|arr[j]-m||arr[i]-m|==|arr[j]-m|，且arr[i]>arr[j]请返回由数组中最强的k个值组成的列表。答案可以以任意顺序返回。思路：最强值比较的规则为:和中位数的差值越大的最强。如果差值相同，大

2301_78191305·2024-09-06 13:06

【leetcode-链表】环形链表 II

【leetcode-链表】环形链表II题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。

程序员小2·2024-09-06 10:59

【每日一题】LeetCode 643.最大平均数的连续子数组

【每日一题】LeetCode643.子数组最大平均数I（滑动窗口、字符串）题目描述给定一个整数数组nums和一个整数k，任务是找出平均数最大的长度为k的连续子数组，并输出该最大平均数。

Chase-Hart·2024-09-05 21:23

【每日一题】LeetCode 3.最长无重复字符的子串（哈希表、字符串、滑动窗口）

【每日一题】LeetCode3.最长无重复字符的子串（哈希表、字符串、滑动窗口）题目描述给定一个字符串s，找出其中不含有重复字符的最长子串的长度。需要注意的是，要求的是子串的长度，而不是子序列。

Chase-Hart·2024-09-05 21:21

滑动窗口序列(单序列双指针)9/5

一、不间断子数组(滑动窗口+哈希表)题意：给你一个数组nums,现在求子数组中都有02,左移到freqMap=newTreeMap();while(right2){intleftNum=nums[left

2301_78191305·2024-09-05 14:08

【LeetCode-SQL每日一练】——2. 第二高的薪水

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQL。??♂小伙伴们如果在学习过程中有不

m0_67401920·2024-09-05 01:14

Leetcode-有效的数独

相信喜欢玩数独的朋友们肯定能猜出这道题的要求了哈哈。请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。解

Liu_Junwei·2024-09-05 01:09

推荐频道

LeetCode-滑动窗口

华为OD机试 - 最大可购买的宝石数量 - 滑动窗口（Python/JS/C/C++ 2024 D卷 200分）