秃头小白

滑动窗口

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

全部文章 / 滑动窗口（共4篇）

牛牛的滑动窗口

题目链接 https://ac.nowcoder.com/acm/contest/7604/D 解题思路参考先看看大佬的大致思路，再看我的代码讲解。代码讲解先扫一眼代码，再看讲解。构建最大值/最小值区间：大佬写的代码比较难理解，但是时间复杂度应该比这样低点。抽丝剥茧，分离出本质，就是找第...

2020-10-19

0 644

无重复字符的最长子串

题目链接 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 解题思路先确定大思路：移动右端点直到区间内有重复字符；再移动左端点直到区间内无重复字符。也就是说右端点的移动条件是区间内不存在...

2020-10-19

2 363

找到字符串中所有字母异位词

题目链接 https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ 解题思路比最小覆盖字串简单无非是本题要保持区间[L,R]长度为p的长度，判断这个区间是否满足。 AC代码 class Solution { public: ...

2020-10-19

0 416

最小覆盖子串

题目链接 https://leetcode-cn.com/problems/minimum-window-substring/submissions/ 解题思路大佬讲解思路不难理解，真正难的是实现和代码理解。 AC代码 class Solution { public: string mi...

2020-10-18

2 455