技术栈
滑动窗口
Q741_147
2 天前
c++
·
算法
·
leetcode
·
双指针
·
滑动窗口
C++ 力扣 438.找到字符串中所有字母异位词 题解 优选算法 滑动窗口 每日一题
题目链接:找到字符串中所有字母异位词题目描述:示例 1: 输入: s = “cbaebabacd”, p = “abc” 输出: [0,6] 解释: 起始索引等于 0 的子串是 “cba”,它是 “abc” 的字母异位词。 起始索引等于 6 的子串是 “bac”,它是 “abc” 的字母异位词。
Tisfy
3 天前
数学
·
算法
·
leetcode
·
动态规划
·
dp
·
滑动窗口
·
概率
LeetCode 837.新 21 点:动态规划+滑动窗口
力扣题目链接:https://leetcode.cn/problems/new-21-game/爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏,描述如下:
KarrySmile
4 天前
数据结构
·
算法
·
双指针
·
滑动窗口
·
不定长滑动窗口
·
最大连续1的个数
·
最长子数组
Day8--滑动窗口与双指针--1004. 最大连续1的个数 III,1658. 将 x 减到 0 的最小操作数,3641. 最长半重复子数组
今天要训练的题目类型是:【不定长滑动窗口】,题单来自@灵艾山茶府。滑动窗口相当于在维护一个队列。右指针的移动可以视作入队,左指针的移动可以视作出队。
伟大的车尔尼
4 天前
滑动窗口
滑动窗口题目:字符串的排列
标题:字符串的排列出处:567. 字符串的排列4 级给定两个字符串 s1 \texttt{s1} s1 和 s2 \texttt{s2} s2,如果 s2 \texttt{s2} s2 包含 s1 \texttt{s1} s1 的一个排列则返回 true \texttt{true} true,否则返回 false \texttt{false} false。
崎岖Qiu
14 天前
java
·
算法
·
leetcode
·
力扣
·
滑动窗口
leetcode1343:大小为K的子数组(定长滑动窗口)
给你一个整数数组 arr 和两个整数 k 和 threshold请你返回长度为 k 且平均值大于等于 threshold (阈值)的子数组数目
崎岖Qiu
16 天前
java
·
算法
·
leetcode
·
力扣
·
双指针
·
滑动窗口
leetcode643:子数组最大平均数 I(滑动窗口入门之定长滑动窗口)
给你一个由 n 个元素组成的整数数组 nums 和一个整数 k请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。任何误差小于 10^-5 的答案都将被视为正确答案
✿ ༺ ོIT技术༻
23 天前
算法
·
排序算法
·
剑指offer
·
双指针
·
滑动窗口
·
分治
剑指offer第2版:双指针+排序+分治+滑动窗口
调整数组顺序使奇数位于偶数前面(二)_牛客题霸_牛客网如果不考虑相对位置的话,那么我们可以模仿hoare快排,使用双指针的思想,一个指针在前向后找偶数,一个指针在后,向前找奇数,然后再交换就行 时间复杂度是n
Tisfy
1 个月前
算法
·
leetcode
·
散列表
·
题解
·
双指针
·
滑动窗口
·
哈希表
LeetCode 1695.删除子数组的最大得分:滑动窗口(哈希表)
力扣题目链接:https://leetcode.cn/problems/maximum-erasure-value/
GEEK零零七
3 个月前
算法
·
leetcode
·
滑动窗口
Leetcode 159. 至多包含两个不同字符的最长子串
给你一个字符串 s ,请你找出 至多 包含 两个不同字符 的最长子串,并返回该子串的长度。https://leetcode.cn/problems/longest-substring-with-at-most-two-distinct-characters/description/
卷卷的小趴菜学编程
4 个月前
数据结构
·
算法
·
双指针
·
滑动窗口
·
哈希表
·
数组相关
算法篇-----滑动窗口
所谓的滑动窗口,就是我们之前的双指针的一个扩展应用,在上一章中,我们的双指针是相向而行的,而这里的双指针是同向而行的,由于其移动过程中像一个窗口一样来回滑动,时大时小,而且还会来回动,因此我们给他起了一个名字:滑动窗口
满怀1015
4 个月前
5g
·
滑动窗口
·
数据封装
·
crc校验
·
qam调制
【数据通信完全指南】从物理层到协议栈的深度解析
根据ITU统计数据显示,全球移动通信数据流量在2020-2025年间将增长5倍,技术演进呈现三大里程碑
阳洞洞
4 个月前
算法
·
leetcode
·
双指针
·
滑动窗口
滑动窗口leetcode 209和76
代码:代码:
2401_85828611
4 个月前
开发语言
·
数据结构
·
c++
·
算法
·
leetcode
·
滑动窗口
CC52.【C++ Cont】滑动窗口
目录1.题目2.分析方法1:暴力枚举方法2:暴力枚举的优化:"同向双指针",也称滑动窗口前置知识核心操作
阳洞洞
4 个月前
算法
·
leetcode
·
滑动窗口
leetcode 2516. 每种字符至少取 K 个
题目描述滑动窗口问题可以转化为求按照题目要求从两端取走字符后,中间部分的最大长度。中间部分就是一个滑动窗口。
Y1nhl
4 个月前
开发语言
·
python
·
算法
·
力扣
·
滑动窗口
基础算法:滑动窗口_python版本
能使用滑动窗口的题,基本都需要数字为正整数,这样才能保证滑入一个数字总和是增加的(单调性)
漫谈网络
4 个月前
网络
·
滑动窗口
·
sdn
·
数据通信
·
重传
智能资源管理机制-重传机制
这是TCP协议的核心优化设计:假设:这意味着:发送端不需要维持所有已发送的分组,而是通过:这些机制使得资源消耗可控且有限,就像快递公司不会无限期保留所有发货记录,而是通过智能的物流管理系统实现高效运作。
_extraordinary_
4 个月前
算法
·
哈希算法
·
贪心
·
模拟
·
滑动窗口
·
构造
笔试专题(六)
题目链接1. 滑动窗口 2. 什么时候进窗口? 不出现重复的元素时进窗口 3. 什么时候判断? 进完窗口之后判断 4. 怎么判断? hash表中出现两次就进入判断 5. 什么时候出窗口?怎么出窗口? 判断之后出窗口,left++,hash表中对应元素减一 6. 什么时候更新结果?怎么更新结果? 出完窗口之后更新结果,更新最长的长度,right - left + 1
Repeat715
5 个月前
java
·
数据结构
·
算法
·
蓝桥杯
·
双指针
·
滑动窗口
日志统计(双指针)
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有 NN 行。其中每一行的格式是:ts idts id
破东风
5 个月前
算法
·
leetcode
·
滑动窗口
leetcode每日一题:替换子串得到平衡字符串
今天的每日一题原题是1863. 找出所有子集的异或总和再求和,比较水,直接对于集合中的每一个元素,都有取或者不取2种情况,直接递归进去求和即可。更换成前几天遇到的更有意思的一题来写这个每日一题。
ゞ 正在缓冲99%…
5 个月前
java
·
算法
·
leetcode
·
字符串
·
双指针
·
滑动窗口
leetcode76.最小覆盖子串
思路源于【小白都能听懂的算法课】【力扣】【LeetCode 76】最小覆盖子串|滑动窗口|字符串初始化先创建t的哈希表记录t中的字符以及它出现的次数,t的have记录t中有几种字符