滑动窗口

-dzk-12 天前
算法·滑动窗口
【滑动窗口】LC 3.无重复字符的最长子串本专栏文章为《LeetCode 热题 100》的刷题题解,相关内容如有侵权,立即删除。3.无重复字符的最长子串
Tisfy15 天前
算法·leetcode·字符串·题解·模拟·双指针·滑动窗口
LeetCode 3090.每个字符最多出现两次的最长子字符串:二重循环 / 滑动窗口力扣题目链接:https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/
旖旎夜光16 天前
数据结构·c++·算法·leetcode·滑动窗口
LeetCode 30:串联所有单词的子串(滑动窗口) —— 题解30. 串联所有单词的子串 - 力扣(LeetCode)🎯 欢迎来到「串联所有单词的子串」题解之旅! 本文将带你从"在一长串字符中寻找连续单词组合"这一直观场景出发,深入理解分组滑动窗口 + 哈希计数的巧妙运用,并掌握如何按单词长度分组扫描来定位所有串联子串的起点。
旖旎夜光17 天前
数据结构·c++·算法·leetcode·滑动窗口
LeetCode 1658:将 x 减到 0 的最小操作数(滑动窗口) —— 题解1658. 将 x 减到 0 的最小操作数 - 力扣(LeetCode)🎯 欢迎来到「将 x 减到 0 的最小操作数」题解之旅! 本文将带你从“从数组两端移除元素使总和恰好为 x”这一逆向思维问题出发,深入理解滑动窗口的巧妙转化,并掌握如何通过寻找最长连续子数组来间接求解最少操作次数。
旖旎夜光18 天前
数据结构·c++·算法·leetcode·滑动窗口
LeetCode 904:水果成篮(滑动窗口) —— 题解904. 水果成篮 - 力扣(LeetCode)🎯 欢迎来到「水果成篮」题解之旅! 本文将带你从“用两个篮子采摘最多水果”这一趣味场景出发,深入理解滑动窗口(双指针) 的灵活运用,并掌握如何通过维护窗口内水果种类不超过 2 种来高效求解最长连续子数组长度。
OuO-218 天前
数学·前缀和·二分查找·动态规划·排序·滑动窗口·循环汉诺塔
笔试强训 Day 43:kotori 和抽卡(二)、ruby 和薯条、循环汉诺塔解题思路:这不是“数学期望”,而是“二项分布中的概率”:n 次抽卡中,恰好有 m 次抽到 R 卡的概率。
旖旎夜光18 天前
数据结构·c++·算法·leetcode·滑动窗口
LeetCode 3:无重复字符的最长子串(滑动窗口) —— 题解3. 无重复字符的最长子串 - 力扣(LeetCode)🎯 欢迎来到「无重复字符的最长子串」题解之旅! 本文将带你从“寻找不含重复字符的最长连续片段”这一经典字符串问题出发,深入理解滑动窗口(双指针) 的灵活应用,并掌握如何通过哈希表(或数组模拟) 高效维护窗口内字符的唯一性。
漂流瓶jz22 天前
数据结构·c++·算法·图论·滑动窗口·算法竞赛入门经典·uva
UVA-12174 Shuffle的播放记录 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
Tsuki_tl1 个月前
网络·tcp/ip·滑动窗口·延迟应答·流量控制·拥塞控制·面向字节流
吃透 TCP:可靠传输完整原理【下】目录1. TCP协议特点(剩余)1.1 滑动窗口1.1.1 确认应答报文丢失1.1.2 数据报丢失1.2 流量控制
良木林1 个月前
javascript·算法·leetcode·双指针·滑动窗口
滑动窗口 - LeetCode hot 100@jarringslee在我目前接触到的算法题中,滑动窗口应该算是双指针的一个重要的分支应用,通常用于解决数组和字符串的区间问题。 它通过使用双指针维护一个动态窗口,在遍历数据(通常是数组或者字符串)时不断调整窗口边界,从而高效快速地找到题目要求的解。 滑动窗口的核心思想是避免重复计算,将O(n2)的暴力循环转化为O(n),更加高效。
吞下星星的少年·-·1 个月前
算法·滑动窗口
牛客技能树:区间翻转题目链接:https://www.nowcoder.com/practice/34e434465a3b46d29c581fee5d73bc81?channelPut=tracker3
阿宇的技术日志1 个月前
算法·滑动窗口·漏桶·令牌桶
漏桶、令牌桶、滑动窗口 三限流算法理解请求流入速度不限,服务处理速度强制恒定,削峰能力极强,不支持突发流量。业务有突发流量需求(秒杀、活动短时间大量用户),会大量拒绝请求,用户体验差。
j7~2 个月前
c++·算法·滑动窗口·水果成蓝·最小字串覆盖·优选算法精选
【算法】专题二:滑动窗口之水果成蓝,找到字符串中所有字⺟异位词等算法题题目链接:438. 找到字符串中所有字母异位词 - 力扣(LeetCode)i 是树的位置(第几棵树),fruits[i] 是这棵树上的水果品种编号。fruits[0] = 1 表示第 0 棵树上是 1 号水果,fruits[2] = 1 表示第 2 棵树上也是 1 号水果——同一种水果可以种在多棵树上
Tisfy2 个月前
算法·leetcode·字符串·题解·滑动窗口
LeetCode 1358.包含所有三种字符的子字符串数目:滑动窗口(两种写法直接推荐方法二)力扣题目链接:https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters/
闪电悠米2 个月前
linux·服务器·数据结构·算法·leetcode·滑动窗口·力扣hot100
力扣hot100-438.找到字符串中所有字母异位词-固定长度滑动窗口详解LeetCode 438「找到字符串中所有字母异位词」的题意是:这句话里有三个关键词:先看“子串”。子串必须是连续的。
Tairitsu_H3 个月前
c++·算法·滑动窗口
[LC优选算法#4] 滑动窗口 | 串联所有单词的⼦串 | 最⼩覆盖⼦串滑动窗口专题:[LC优选算法#2] 滑动窗口 | 长度最小的子数组 | 无重复字符的最长子串 | 最大连续1的个数
Tairitsu_H3 个月前
c++·算法·leetcode·滑动窗口
[LC优选算法#3] 滑动窗口 | 将x减到0的最⼩操作数 | ⽔果成篮 | 字⺟异位词滑动窗口的本质是:维护一个满足条件的连续子数组/子串,通过移动左右边界来“滑动”这个窗口,从而找到最优解。 滑动窗口是更加严格的双指针算法,大致思路都是用两个不回退的指针维护窗口。而且滑动窗口仅支持元素为正数的情况,不适用于负数或0(出窗口的时机无法确定)。
8Qi83 个月前
数据结构·算法·leetcode·滑动窗口·哈希表
LeetCode 76. 最小覆盖子串(Minimum Window Substring)✅ 本题难度:困难 ✅ 考察点:滑动窗口 / 哈希表 / Java 包装类陷阱👉 https://leetcode.com/problems/minimum-window-substring/
8Qi83 个月前
java·算法·leetcode·双指针·滑动窗口
LeetCode 209. 长度最小的子数组(Minimum Size Subarray Sum)✅ 难度:中等 ✅ 考察点:滑动窗口 / 双指针 / 前缀和优化👉 https://leetcode.com/problems/minimum-size-subarray-sum/
lynnlovemin3 个月前
开发语言·c++·算法·滑动窗口·信息学竞赛
【信息学竞赛专题】滑动窗口(尺取法)超全详解|C++模板+经典例题+避坑指南📌 专栏:信息学竞赛基础算法专题💡 适用人群:NOIP/CSP-J/S 入门-提高组选手、算法零基础刷题党