技术栈
滑动窗口
-dzk-
12 天前
算法
·
滑动窗口
【滑动窗口】LC 3.无重复字符的最长子串
本专栏文章为《LeetCode 热题 100》的刷题题解,相关内容如有侵权,立即删除。3.无重复字符的最长子串
Tisfy
15 天前
算法
·
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-2
18 天前
数学
·
前缀和
·
二分查找
·
动态规划
·
排序
·
滑动窗口
·
循环汉诺塔
笔试强训 Day 43:kotori 和抽卡(二)、ruby 和薯条、循环汉诺塔
解题思路:这不是“数学期望”,而是“二项分布中的概率”:n 次抽卡中,恰好有 m 次抽到 R 卡的概率。
旖旎夜光
18 天前
数据结构
·
c++
·
算法
·
leetcode
·
滑动窗口
LeetCode 3:无重复字符的最长子串(滑动窗口) —— 题解
3. 无重复字符的最长子串 - 力扣(LeetCode)🎯 欢迎来到「无重复字符的最长子串」题解之旅! 本文将带你从“寻找不含重复字符的最长连续片段”这一经典字符串问题出发,深入理解滑动窗口(双指针) 的灵活应用,并掌握如何通过哈希表(或数组模拟) 高效维护窗口内字符的唯一性。
漂流瓶jz
22 天前
数据结构
·
c++
·
算法
·
图论
·
滑动窗口
·
算法竞赛入门经典
·
uva
UVA-12174 Shuffle的播放记录 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
Tsuki_tl
1 个月前
网络
·
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 号水果——同一种水果可以种在多棵树上
Tisfy
2 个月前
算法
·
leetcode
·
字符串
·
题解
·
滑动窗口
LeetCode 1358.包含所有三种字符的子字符串数目:滑动窗口(两种写法直接推荐方法二)
力扣题目链接:https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters/
闪电悠米
2 个月前
linux
·
服务器
·
数据结构
·
算法
·
leetcode
·
滑动窗口
·
力扣hot100
力扣hot100-438.找到字符串中所有字母异位词-固定长度滑动窗口详解
LeetCode 438「找到字符串中所有字母异位词」的题意是:这句话里有三个关键词:先看“子串”。子串必须是连续的。
Tairitsu_H
3 个月前
c++
·
算法
·
滑动窗口
[LC优选算法#4] 滑动窗口 | 串联所有单词的⼦串 | 最⼩覆盖⼦串
滑动窗口专题:[LC优选算法#2] 滑动窗口 | 长度最小的子数组 | 无重复字符的最长子串 | 最大连续1的个数
Tairitsu_H
3 个月前
c++
·
算法
·
leetcode
·
滑动窗口
[LC优选算法#3] 滑动窗口 | 将x减到0的最⼩操作数 | ⽔果成篮 | 字⺟异位词
滑动窗口的本质是:维护一个满足条件的连续子数组/子串,通过移动左右边界来“滑动”这个窗口,从而找到最优解。 滑动窗口是更加严格的双指针算法,大致思路都是用两个不回退的指针维护窗口。而且滑动窗口仅支持元素为正数的情况,不适用于负数或0(出窗口的时机无法确定)。
8Qi8
3 个月前
数据结构
·
算法
·
leetcode
·
滑动窗口
·
哈希表
LeetCode 76. 最小覆盖子串(Minimum Window Substring)
✅ 本题难度:困难 ✅ 考察点:滑动窗口 / 哈希表 / Java 包装类陷阱👉 https://leetcode.com/problems/minimum-window-substring/
8Qi8
3 个月前
java
·
算法
·
leetcode
·
双指针
·
滑动窗口
LeetCode 209. 长度最小的子数组(Minimum Size Subarray Sum)
✅ 难度:中等 ✅ 考察点:滑动窗口 / 双指针 / 前缀和优化👉 https://leetcode.com/problems/minimum-size-subarray-sum/
lynnlovemin
3 个月前
开发语言
·
c++
·
算法
·
滑动窗口
·
信息学竞赛
【信息学竞赛专题】滑动窗口(尺取法)超全详解|C++模板+经典例题+避坑指南
📌 专栏:信息学竞赛基础算法专题💡 适用人群:NOIP/CSP-J/S 入门-提高组选手、算法零基础刷题党