LeetCode-滑动窗口

12.27 算法练习

1.滑动窗口最大值算法思路1.使用单调队列来解决此题。2.使最大的元素一直都在队列头部，即：若新加入的元素大于队列中的元素，则将队列中的元素全部移除，再加入新元素。
转战IT的小说家·2025-02-11 09:07

字符串高频算法：无重复字符的最长子串

题目3.无重复字符的最长子串-力扣（LeetCode）解题思路思路方法:滑动窗口[!
Fanfffff720·2025-02-11 07:12

LeetCode-移除元素、删除有序数组中的重复项

LeetCode-移除元素、删除有序数组中的重复项移除元素数组暴力for循环双指针法双指针（快慢指针）双指针优化（对撞指针）【快慢指针】26.删除有序数组中的重复项务必清晰理解记忆每个变量、每个函数的定义
Emily_ASL·2025-02-11 00:48

LeetCode-回文数（C/C++）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数:是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。
想创新AI的新青年·2025-02-10 01:39

滑动窗口的运用

滑动窗口209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
chenhehe11·2025-02-08 19:32

力扣LeetCode #77 组合（Combine）

来源：LeetCode-示例示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]-思路分析回溯+剪枝，列举所有情况即可。
苏志林的情敌·2025-02-08 09:23

Leetcode 无重复字符的最长子串

算法思想：滑动窗口：通过start和end来维护一个滑动窗口，start指向当前窗口的起点，end是当前窗口的末尾。滑动窗口中的字符都是无重复的。
Wils0nEdwards·2025-02-08 06:53

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

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="ab"输出:[0,1,2]解释:起始索引等于0的子串是"ab",它是
vir02·2025-02-08 04:12

leetcode152乘积最大子数组

解法:该题目开始想用滑动窗口去解决奈何找不全滑动条件就开始尝试使用动态规划与之前动态规划不同的是最优子结构
吹牛大王历险记·2025-02-07 23:12

LeetCode-移除元素（027）

一.题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。用户评测：评测机将使用以下代码测试您的解决方案：int
dm菜鸟编程·2025-02-07 02:17

定长子串中元音的最大数目---定长滑动窗口即解题思路总结

1456.定长子串中元音的最大数目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串，逐个计算每个子串中元音字母的数量，并记录过程中遇到的最大元音数量。暴力求解法要用到双重循环，时间复杂度是O(k∗n)O(k*n)O(k∗n)。boolisVowel(cha
钓一朵雪·2025-02-06 04:21

半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。半径为k的子数组平均值是指：nums中一个以下标i为中心且半径为k的子数组中所有元素的平均值，即下标在i-k和i+k范围（含i-k和i+k）内所有元素的平均值。如果在下标i前或后不足k个元素，那么半径为k的子数组平均值是-1。构建并返回一个长度为n的数组avgs，其中avgs[i]是以下标i为中
钓一朵雪·2025-02-06 04:21

每日一题——滑动窗口的最大值

滑动窗口的最大值题目描述示例说明解题思路双端队列的特点实现步骤代码实现（C语言）代码解析总结题目描述给定一个长度为n的数组num和滑动窗口的大小size，找出所有滑动窗口里数值的最大值。
tt555555555555·2025-02-06 04:45

【码道初阶】挑战Leetcode76Hard最小覆盖子串问题：滑动窗口的优雅实现与深度剖析

最小覆盖子串问题：滑动窗口的优雅实现与深度剖析一、问题核心与挑战给定两个字符串s和t，要求从s中找到包含t所有字符（包括重复字符）的最短连续子串。若不存在，返回空字符串。
月明长歌·2025-02-03 01:04

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来
小泽爱刷题·2025-02-02 20:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出
励志成为美貌才华为一体的女子·2025-02-02 19:29

【刷题总结】哈希系列问题

判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键---统计个数（3）字母---单词（字典映射）（5）其他4、滑动窗口类问题
松鼠大哥·2025-02-01 21:58

pytorch基于GloVe实现的词嵌入

1.GloVe介绍基于词的共现信息（不像Word2Vec使用滑动窗口预测）适合较大规模的数据（比Word2Vec更稳定）学习出的词向量能捕捉语义信息（如类比关系）importtorchimporttorch.nnasnnimp
纠结哥_Shrek·2025-02-01 15:31

LeetCode算法——滑动窗口&矩阵篇

1、长度最小的子数组题目描述：解法：设一个for循环来改变指向窗口末尾的指针，再不断抛弃当前窗口内的首元素最终确定满足条件的最小长度classSolution{public:intminSubArrayLen(inttarget,vector&nums){intn=nums.size(),result=INT_MAX,sum=0,left=0;for(intright=0;right=target
胡迪警长不许动·2025-02-01 12:11

数据通信与计算机网络（精炼知识点）

前言该部分知识点不多，分值3分知识点TCPTCP采用可变大小的滑动窗口协议进行流量控制。
桃花键神·2025-02-01 09:11

定长滑动窗口与变长滑动窗口

1.定长滑动窗口#HZOJ270.最大子序和https://oj.haizeix.com/problem/270https://oj.haizeix.com/problem/270题目描述输入一个长度为
ThE.wHIte.·2025-01-31 13:56

【使用Apache Flink 实现滑动窗口流式计算】

什么是Flink？ApacheFlink是一个用于分布式流式处理和批处理的开源实时计算引擎。它具备低延迟、高吞吐量和exactly-once语义的特点，适用于各种实时数据处理场景。Flink的核心概念作业（Job）：Flink程序的执行单元。数据流（DataStream）：表示连续的数据流，可以进行转换和计算。窗口（Window）：用于对无限数据流进行有界的数据切片处理。状态（State）：用于保
我明天再来学Web渗透·2025-01-30 18:46

LeetCode-第一题

LeetCode1.求两数之和开篇心得题目复述思考历程解题代码（C语言）结题结语开篇心得刷算法题一直是一件在计划中的事情，从未接触C语言时就拥有这样的冲动，直到现在学完数据结构，才有了略为正式的开始。之前从没有接触过算法题的训练，也深知自己几斤几两，所以博客里可能会有很多不成熟的、不正确的想法和观点，十分欢迎混圈的大神们赐教，但更多的还是想记录自己青涩的成长之路。叨叨半天的废话，下面还是开始进入正
Joanna-升·2025-01-30 10:43

无重复字符的最长子串

functionlengthOfLongestSubstring(s){//用于存储字符及其在字符串中最新出现的索引constcharIndexMap=newMap();//记录最长无重复字符子串的长度letmaxLength=0;//滑动窗口的起始位置
不停留·2025-01-30 07:16

【LeetCode热题100】——3. 无重复字符的最长子串

【LeetCode热题100】——3.无重复字符的最长子串解题思路：本题使用滑动窗口的思想就行求解。
是寒门不是贵子·2025-01-29 22:43

【算法学习之路】4.简单数论（2）

短除法2.3普通转换法3.快速幂3.1原理3.2代码4.拓展4.1模运算法则4.2题目前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，滑动窗口的题单正在更新
零零时·2025-01-29 20:23

华为OD机试 - 最多购买宝石数目 - 滑动窗口（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为ge
哪 吒·2025-01-29 13:19

华为OD机试 - 贪吃的猴子 - 滑动窗口（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述一只贪吃的猴子，来到一个果园，发现许多串香
哪 吒·2025-01-29 12:44

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

一、题目描述橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为gems[i],0<=i
哪 吒·2025-01-29 12:42

华为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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他