首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
28
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
滑动窗口
相关的文章
2023-02-16
【双指针】日志统计
题目1238. 日志统计 - AcWing题库小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 NNN 行。其中每一行的格式是:ts id表示在 tststs 时刻编号 ididid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长
2023-02-16
333
0
0
算法
2023-02-16
【双指针】字符串删减
题目3768. 字符串删减 - AcWing题库给定一个由 nnn 个小写字母构成的字符串。现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。请问,最少需要删掉多少个字母?如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。输入格式第一行包含整数 nnn
2023-02-16
403
0
0
算法
2023-02-05
【滑动窗口】美丽的区间【蓝桥杯】
题目美丽的区间 - 蓝桥云课问题描述给定一个长度为 nnn 的序列 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an 和一个常数 SSS。对于一个连续区间如果它的区间和大于或等于 SSS,则称它为美丽的区间。对于一个美丽的区间,如果其区间长度越短,它就越美丽。请
2023-02-05
352
0
0
算法
蓝桥杯
2022-10-23
【哈希表, 滑动哈希】重复的DNA序列「滑动哈希基础」
题目重复的序列序列由一系列核苷酸组成,缩写为和。例如,是一个序列。在研究时,识别中的重复序列非常有用。给定一个表示序列的字符串,返回所有在分子中出现不止一次的长度为的序列子字符串。你可以按任意顺序
2022-10-23
454
0
0
力扣
算法
2022-10-18
【滑动窗口】删掉一个元素以后全为 1 的最长子数组
题目1493. 删掉一个元素以后全为 1 的最长子数组给你一个二进制数组 nums ,你需要从中删掉一个元素。请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组,请返回 0 。提示 1:输入:nums = [1,1,0,1]输出:3解释:删掉位置 2 的数
2022-10-18
308
0
0
力扣
算法
2022-10-18
【滑动窗口】替换后的最长重复字符
题目424. 替换后的最长重复字符给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符,并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。在执行上述操作后,返回包含相同字母的最长子字符串的长度。示例 1:输入:s = "ABAB", k = 2输出:4解释
2022-10-18
344
0
0
力扣
算法
2022-10-18
【滑动窗口】至多包含 K 个不同字符的最长子串
题目340. 至多包含 K 个不同字符的最长子串给你一个字符串 s 和一个整数 k ,请你找出 至多 包含 k 个 不同 字符的最长子串,并返回该子串的长度。示例 1:输入:s = "eceba", k = 2输出:3解释:满足题目要求的子串是 "ece" ,
2022-10-18
265
0
0
力扣
算法
2022-10-18
【滑动窗口】长度最小的子数组
题目209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度**。**如果不存在符合条件的子数组,返回 0 。示
2022-10-18
263
0
0
力扣
算法
2022-10-18
【滑动窗口】至多包含两个不同字符的最长子串
题目159. 至多包含两个不同字符的最长子串给你一个字符串 s ,请你找出 至多 包含 两个不同字符 的最长子串,并返回该子串的长度。示例 1:输入:s = "eceba"输出:3解释:满足题目要求的子串是 "ece" ,长度为 3 。示例 2:输入:s =
2022-10-18
293
0
0
力扣
算法
2022-10-18
【滑动窗口】找到字符串中所有字母异位词
题目438. 找到字符串中所有字母异位词剑指 Offer II 015. 字符串中的所有变位词给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。示例 1:输入: s = &q
2022-10-18
273
0
0
力扣
算法
2022-10-18
【滑动窗口】字符串的排列
题目567. 字符串的排列剑指 Offer II 014. 字符串中的变位词给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。换句话说,s1 的排列之一是 s2 的 子串 。示例 1:输入:s1 = "ab
2022-10-18
256
0
0
力扣
算法
2022-10-18
【哈希表, 滑动窗口】最小覆盖子串
题目76. 最小覆盖子串剑指 Offer II 017. 含有所有字符的最短字符串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。注意:对于 t 中重复字符,我们寻找的子字符串中
2022-10-18
254
0
0
力扣
算法
2022-09-04
【双指针, 位运算】最长优雅子数组
题目6169. 最长优雅子数组给你一个由 正 整数组成的数组 nums 。如果 nums 的子数组中位于 不同 位置的每对元素按位 **与(AND)**运算的结果等于 0 ,则称该子数组为 优雅 子数组。返回 最长 的优雅子数组的长度。子数组 是数组中的一个 连续 部分。**注意:**长度为 1 的
2022-09-04
467
0
0
力扣
算法
2022-08-21
【滑动窗口】得到 K 个黑块的最少涂色次数
题目6156. 得到 K 个黑块的最少涂色次数给你一个长度为 n 下标从 0 开始的字符串 blocks ,blocks[i] 要么是 'W' 要么是 'B' ,表示第 i 块的颜色。字符 'W' 和 'B' 分别表示白色和黑色。给你一个整数 k ,表示想要 连续 黑色块的数目。每一次操作中,你可以
2022-08-21
591
0
0
力扣
算法
2022-06-12
【滑动窗口, 双指针】水果成篮
题目904. 水果成篮你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有 两个 篮子,并且每个篮子只能装 单
2022-06-12
365
0
0
力扣
算法
1
2