灵茶山艾府题单:滑动窗口

目录

来源:分享丨【题单】滑动窗口(定长/不定长/多指针)

右边数字为难度分。

定长滑动窗口

定长子串中元音的最大数目

1456. 定长子串中元音的最大数目 1263

找到一个数字的 K 美丽值

2269. 找到一个数字的 K 美丽值 1280

学生分数的最小差值

1984. 学生分数的最小差值 1306

子数组最大平均数 I

643. 子数组最大平均数 I

大小为 K 且平均值大于等于阈值的子数组数目

1343. 大小为 K 且平均值大于等于阈值的子数组数目 1317

半径为 k 的子数组平均值

2090. 半径为 k 的子数组平均值 1358

得到 K 个黑块的最少涂色次数

2379. 得到 K 个黑块的最少涂色次数 1360

爱生气的书店老板

1052. 爱生气的书店老板 1418

几乎唯一子数组的最大和

2841. 几乎唯一子数组的最大和 1546

长度为 K 子数组中的最大和

2461. 长度为 K 子数组中的最大和 1553

可获得的最大点数

1423. 可获得的最大点数 1574

最少交换次数来组合所有的 1 II

2134. 最少交换次数来组合所有的 1 II 1748

滑动子数组的美丽值

2653. 滑动子数组的美丽值 1786

字符串的排列

567. 字符串的排列

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

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

查找给定哈希值的子串

2156. 查找给定哈希值的子串 2063

统计完全子字符串

2953. 统计完全子字符串 2449

数据流中的移动平均值(会员题)

346. 数据流中的移动平均值(会员题)

长度为 K 的无重复字符子串(会员题)

1100. 长度为 K 的无重复字符子串(会员题)

每个子数组的数字种类数(会员题)

1852. 每个子数组的数字种类数(会员题)

等计数子串的数量(会员题)

2067. 等计数子串的数量(会员题)

分享 K 个糖果后独特口味的数量(会员题)

2107. 分享 K 个糖果后独特口味的数量(会员题)

不定长滑动窗口(求最长/最大)

无重复字符的最长子串

3. 无重复字符的最长子串

删掉一个元素以后全为 1 的最长子数组

1493. 删掉一个元素以后全为 1 的最长子数组 1423

找到最长的半重复子字符串

2730. 找到最长的半重复子字符串 1502

水果成篮

904. 水果成篮 1516

删除子数组的最大得分

1695. 删除子数组的最大得分 1529

最多 K 个重复元素的最长子数组

2958. 最多 K 个重复元素的最长子数组 1535

考试的最大困扰度

2024. 考试的最大困扰度 1643

最大连续1的个数 III

1004. 最大连续1的个数 III 1656

绝对差不超过限制的最长连续子数组

1438. 绝对差不超过限制的最长连续子数组 1672

最长优雅子数组

2401. 最长优雅子数组 1750

将 x 减到 0 的最小操作数

1658. 将 x 减到 0 的最小操作数 1817

最高频元素的频数

1838. 最高频元素的频数 1876

每种字符至少取 K 个

2516. 每种字符至少取 K 个 1948

找出最长等值子数组

2831. 找出最长等值子数组 1976

摘水果

2106. 摘水果 2062

可见点的最大数目

1610. 可见点的最大数目 2147

最长合法子字符串的长度

2781. 最长合法子字符串的长度 2204

执行操作使频率分数最大

2968. 执行操作使频率分数最大 2444

至少有 K 个重复字符的最长子串

395. 至少有 K 个重复字符的最长子串

最长的美好子字符串

1763. 最长的美好子字符串

至多包含两个不同字符的最长子串(会员题)

159. 至多包含两个不同字符的最长子串(会员题)

至多包含 K 个不同字符的最长子串(会员题)

340. 至多包含 K 个不同字符的最长子串(会员题)

不定长滑动窗口(求最短/最小)

长度最小的子数组

209. 长度最小的子数组

替换子串得到平衡字符串

1234. 替换子串得到平衡字符串 1878

删除最短的子数组使剩余数组有序

1574. 删除最短的子数组使剩余数组有序 1932

最小覆盖子串

76. 最小覆盖子串

面试题 17.18.最短超串

面试题 17.18. 最短超串

不定长滑动窗口(求子数组个数)

统计完全子数组的数目

2799. 统计完全子数组的数目 1398

乘积小于 K 的子数组

713. 乘积小于 K 的子数组

包含所有三种字符的子字符串数目

1358. 包含所有三种字符的子字符串数目 1646

统计最大元素出现至少 K 次的子数组

2962. 统计最大元素出现至少 K 次的子数组 1701

统计得分小于 K 的子数组数目

2302. 统计得分小于 K 的子数组数目 1808

统计好子数组的数目

2537. 统计好子数组的数目 1892

不间断子数组

2762. 不间断子数组 1940

统计移除递增子数组的数目 II

2972. 统计移除递增子数组的数目 II 2153

计算没有重复字符的子字符串数量(会员题)

2743. 计算没有重复字符的子字符串数量(会员题)

多指针滑动窗口

和相同的二元子数组

930. 和相同的二元子数组 1592

统计「优美子数组」

1248. 统计「优美子数组」 1624

统计公平数对的数目

2563. 统计公平数对的数目 1721

将数组分成三个子数组的方案数

1712. 将数组分成三个子数组的方案数 2079

统计定界子数组的数目

2444. 统计定界子数组的数目 2093

K 个不同整数的子数组

992. K 个不同整数的子数组 2210

捉迷藏中可捕获的最大人数(会员题)

1989. 捉迷藏中可捕获的最大人数(会员题)

0%