滑动窗口

资深web全栈开发8 小时前
算法·leetcode·前缀和·动态规划·滑动窗口
LeetCode 3578:统计极差最大为 K 的分割方式数 - 深入浅出指南这道题要求我们将数组分割成若干个连续子段,每个子段内最大值与最小值的差不超过 k,求总的分割方式数。直观的想法可能是:
不能只会打代码10 小时前
算法·leetcode·动态规划·滑动窗口
力扣--3578. 统计极差最大为 K 的分割方式数(Java实现,代码注释及题目分析讲解)这是力扣周赛的一道中等算法题,采用动态规划和滑动窗口的算法解决。给你一个整数数组 nums 和一个整数 k。你的任务是将 nums 分割成一个或多个 非空 的连续子段,使得每个子段的 最大值 与 最小值 之间的差值 不超过 k。
H_BB7 天前
数据结构·c++·算法·滑动窗口
算法详解:滑动窗口机制想象一下,你正在透过一个固定大小的窗口观察一条长长的数据序列,这个窗口可以左右滑动,让你看到序列的不同部分——这就是滑动窗口算法的直观理解。
2401_8414956421 天前
数据结构·python·算法·leetcode·数组·滑动窗口·找到字符串中所有字母异位词
【LeetCode刷题】找到字符串中所有字母异位词给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。
Espresso Macchiato22 天前
滑动窗口·leetcode medium·leetcode 3741·leetcode周赛475
Leetcode 3741. Minimum Distance Between Three Equal Elements II这一题是leetcode周赛475的第二题,是一个medium的题目,也是第一题3740. Minimum Distance Between Three Equal Elements I的一个复杂版本,不过两道题本质上只有复杂度要求上有一点区别。
卷卷的小趴菜学编程1 个月前
网络·tcp/ip·udp·滑动窗口·流量控制·拥塞避免·超时重传快重传
Linux系统之----UDP、TCP详解端口号是一个16位的数字,用于标识主机上的特定进程或服务。每个端口号对应一个特定的应用程序或服务,使得数据能够正确地分发到目标应用程序。
苏纪云1 个月前
数据结构·c++·算法·双指针·滑动窗口
算法<C++>——双指针 | 滑动窗口定长滑窗套路: 窗口右端点在 i 时,由于窗口长度为 k,所以窗口左端点为 i−k+1。我总结成三步:入-更新-出。
Tisfy1 个月前
算法·leetcode·题解·滑动窗口·哈希表
LeetCode 3346.执行操作后元素的最高频率 I:滑动窗口(正好适合本题数据,II再另某他法)力扣题目链接:https://leetcode.cn/problems/maximum-frequency-of-an-element-after-performing-operations-i/
杨小码不BUG2 个月前
开发语言·c++·算法·滑动窗口·csp-j/s·多维向量
心痛之窗:滑动窗口算法解爱与愁的心痛(洛谷P1614)这道名为"爱与愁的心痛"的题目,巧妙地将情感主题与算法问题相结合。题目背景引用了《爱与愁的故事》和《我为歌狂》中的情节,营造出一种青春伤感的情感氛围。而算法核心则是寻找连续子数组的最小和,这种"心痛"的量化表达让人印象深刻。
Espresso Macchiato2 个月前
滑动窗口·leetcode medium·leetcode双周赛166·leetcode 3694
Leetcode 3694. Distinct Points Reachable After Substring Removal这一题思路上就是一个滑动窗口的思路,我们首先计算出终点的位置,然后考察每一个连续长为 k k k的窗口的位移改变量,然后减去对应的改动量即可。
Brookty2 个月前
java·学习·算法·力扣·滑动窗口
【算法】滑动窗口(一)-长度最小的子数组目录一、题目介绍二、算法原理1.排必然非结果情况1.1.2区域(1)预证区(2)已证区2.滑动窗口三、提交代码
伟大的车尔尼3 个月前
滑动窗口
滑动窗口题目:删除子数组的最大得分标题:删除子数组的最大得分出处:1695. 删除子数组的最大得分5 级给定一个正整数数组 nums \texttt{nums} nums,需要从中删除一个含有不同元素的子数组。删除子数组的得分是子数组各元素之和。
递归尽头是星辰3 个月前
算法·双指针·滑动窗口·子串/子数组问题
双指针与滑动窗口算法精讲:从原理到高频面试题实战在算法面试中,双指针和滑动窗口如同两把瑞士军刀,能高效解决80%以上的数组和字符串问题。本文将深入解析这两种技术的核心差异,结合力扣高频题目,提供可直接复用的代码。
ゞ 正在缓冲99%…3 个月前
leetcode·滑动窗口
leetcode438.找到字符串中所有字母异位词
3Cloudream3 个月前
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解一、文章标题LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解二、文章内容算法原理
HUIMU_3 个月前
深度学习·yolo·目标检测·滑动窗口·非极大值抑制·交并比·bouding box
DAY20-新世纪DL(DeepLearning/深度学习)战士:终(目标检测/YOLO)3本文参考文章0.0 目录-深度学习第一课《神经网络与深度学习》-Stanford吴恩达教授-CSDN博客
蜡笔小柯南3 个月前
分布式·redisson·滑动窗口·ratelimiter
每秒扛住10万请求?RedissonRateLimiter 分布式限流器详解种一棵树最好的时间是10年前,其次就是现在,加油! --by蜡笔小柯南RedissonRateLimiter作为方便好用的限流工具,在某些场景下,极简了我们的开发,通过简单几行代码,就能搞定限流。那么,如何好用的限流器,底层是如何实现的呢?接下来,让我们一起去探索!
Dream it possible!3 个月前
c++·leetcode·面试·滑动窗口
LeetCode 面试经典 150_滑动窗口_串联所有单词的子串(32_30_C++_困难)(滑动窗口:控制起点和滑动距离)给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。
Q741_1473 个月前
c++·算法·leetcode·双指针·滑动窗口
C++ 力扣 76.最小覆盖子串 题解 优选算法 滑动窗口 每日一题这是封面原图,还有AI生成的动图,嘿嘿:题目链接:最小覆盖子串题目描述:示例 1: 输入:s = “ADOBECODEBANC”, t = “ABC” 输出:“BANC” 解释:最小覆盖子串 “BANC” 包含了字符串 t 的所有字符 ‘A’、‘B’、‘C’。
Q741_1474 个月前
c++·算法·leetcode·双指针·滑动窗口
C++ 力扣 438.找到字符串中所有字母异位词 题解 优选算法 滑动窗口 每日一题题目链接:找到字符串中所有字母异位词题目描述:示例 1: 输入: s = “cbaebabacd”, p = “abc” 输出: [0,6] 解释: 起始索引等于 0 的子串是 “cba”,它是 “abc” 的字母异位词。 起始索引等于 6 的子串是 “bac”,它是 “abc” 的字母异位词。