Skip to content

Latest commit

 

History

History
80 lines (78 loc) · 17.9 KB

README.md

File metadata and controls

80 lines (78 loc) · 17.9 KB

话题分类 > 滑动窗口

# 题目 标签 难度
2156 查找给定哈希值的子串 [字符串] [滑动窗口] [哈希函数] [滚动哈希] Medium
2134 最少交换次数来组合所有的 1 II [数组] [滑动窗口] Medium
2107 Number of Unique Flavors After Sharing K Candies 🔒 [数组] [哈希表] [滑动窗口] Medium
2106 摘水果 [数组] [二分查找] [前缀和] [滑动窗口] Hard
2090 半径为 k 的子数组平均值 [数组] [滑动窗口] Medium
2024 考试的最大困扰度 [字符串] [二分查找] [前缀和] [滑动窗口] Medium
1984 学生分数的最小差值 [数组] [排序] [滑动窗口] Easy
1918 第 K 小的子数组和· 🔒 [数组] [二分查找] [滑动窗口] Medium
1876 长度为三且各字符不同的子字符串 [哈希表] [字符串] [计数] [滑动窗口] Easy
1852 每个子数组的数字种类数 🔒 [数组] [哈希表] [滑动窗口] Medium
1839 所有元音按顺序排布的最长子字符串 [字符串] [滑动窗口] Medium
1838 最高频元素的频数 [数组] [二分查找] [前缀和] [滑动窗口] Medium
1763 最长的美好子字符串 [位运算] [哈希表] [字符串] [滑动窗口] Easy
1703 得到连续 K 个 1 的最少相邻交换次数 [贪心] [数组] [前缀和] [滑动窗口] Hard
1696 跳跃游戏 VI [队列] [数组] [动态规划] [滑动窗口] [单调队列] [堆(优先队列)] Medium
1695 删除子数组的最大得分 [数组] [哈希表] [滑动窗口] Medium
1658 将 x 减到 0 的最小操作数 [数组] [哈希表] [二分查找] [前缀和] [滑动窗口] Medium
1610 可见点的最大数目 [几何] [数组] [数学] [排序] [滑动窗口] Hard
1499 满足不等式的最大值 [队列] [数组] [滑动窗口] [单调队列] [堆(优先队列)] Hard
1493 删掉一个元素以后全为 1 的最长子数组 [数学] [动态规划] [滑动窗口] Medium
1477 找两个和为目标值且不重叠的子数组 [数组] [哈希表] [二分查找] [动态规划] [滑动窗口] Medium
1456 定长子串中元音的最大数目 [字符串] [滑动窗口] Medium
1438 绝对差不超过限制的最长连续子数组 [队列] [数组] [有序集合] [滑动窗口] [单调队列] [堆(优先队列)] Medium
1425 带限制的子序列和 [队列] [数组] [动态规划] [滑动窗口] [单调队列] [堆(优先队列)] Hard
1423 可获得的最大点数 [数组] [前缀和] [滑动窗口] Medium
1358 包含所有三种字符的子字符串数目 [哈希表] [字符串] [滑动窗口] Medium
1343 大小为 K 且平均值大于等于阈值的子数组数目 [数组] [滑动窗口] Medium
1316 不同的循环子字符串 [字典树] [字符串] [动态规划] [滑动窗口] [哈希函数] [滚动哈希] Hard
1297 子串的最大出现次数 [哈希表] [字符串] [滑动窗口] Medium
1248 统计「优美子数组」 [数组] [哈希表] [数学] [滑动窗口] Medium
1234 替换子串得到平衡字符串 [字符串] [滑动窗口] Medium
1208 尽可能使字符串相等 [字符串] [二分查找] [前缀和] [滑动窗口] Medium
1176 健身计划评估 🔒 [数组] [滑动窗口] Easy
1156 单字符重复子串的最大长度 [字符串] [滑动窗口] Medium
1151 最少交换次数来组合所有的 1 🔒 [数组] [滑动窗口] Medium
1100 长度为 K 的无重复字符子串 🔒 [哈希表] [字符串] [滑动窗口] Medium
1052 爱生气的书店老板 [数组] [滑动窗口] Medium
1044 最长重复子串 [字符串] [二分查找] [后缀数组] [滑动窗口] [哈希函数] [滚动哈希] Hard
1031 两个非重叠子数组的最大和 [数组] [动态规划] [滑动窗口] Medium
1004 最大连续1的个数 III [数组] [二分查找] [前缀和] [滑动窗口] Medium
995 K 连续位的最小翻转次数 [位运算] [数组] [前缀和] [滑动窗口] Hard
992 K 个不同整数的子数组 [数组] [哈希表] [计数] [滑动窗口] Hard
978 最长湍流子数组 [数组] [动态规划] [滑动窗口] Medium
930 和相同的二元子数组 [数组] [哈希表] [前缀和] [滑动窗口] Medium
904 水果成篮 [数组] [哈希表] [滑动窗口] Medium
862 和至少为 K 的最短子数组 [队列] [数组] [二分查找] [前缀和] [滑动窗口] [单调队列] [堆(优先队列)] Hard
837 新 21 点 [数学] [动态规划] [滑动窗口] [概率与统计] Medium
727 最小窗口子序列 🔒 [字符串] [动态规划] [滑动窗口] Hard
718 最长重复子数组 [数组] [二分查找] [动态规划] [滑动窗口] [哈希函数] [滚动哈希] Medium
713 乘积小于K的子数组 [数组] [滑动窗口] Medium
683 K 个关闭的灯泡 🔒 [树状数组] [数组] [有序集合] [滑动窗口] Hard
643 子数组最大平均数 I [数组] [滑动窗口] Easy
632 最小区间 [贪心] [数组] [哈希表] [排序] [滑动窗口] [堆(优先队列)] Hard
567 字符串的排列 [哈希表] [双指针] [字符串] [滑动窗口] Medium
487 最大连续1的个数 II 🔒 [数组] [动态规划] [滑动窗口] Medium
480 滑动窗口中位数 [数组] [哈希表] [滑动窗口] [堆(优先队列)] Hard
438 找到字符串中所有字母异位词 [哈希表] [字符串] [滑动窗口] Medium
424 替换后的最长重复字符 [哈希表] [字符串] [滑动窗口] Medium
395 至少有 K 个重复字符的最长子串 [哈希表] [字符串] [分治] [滑动窗口] Medium
340 至多包含 K 个不同字符的最长子串 🔒 [哈希表] [字符串] [滑动窗口] Medium
239 滑动窗口最大值 [队列] [数组] [滑动窗口] [单调队列] [堆(优先队列)] Hard
220 存在重复元素 III [数组] [桶排序] [有序集合] [排序] [滑动窗口] Medium
219 存在重复元素 II [数组] [哈希表] [滑动窗口] Easy
209 长度最小的子数组 [数组] [二分查找] [前缀和] [滑动窗口] Medium
187 重复的DNA序列 [位运算] [哈希表] [字符串] [滑动窗口] [哈希函数] [滚动哈希] Medium
159 至多包含两个不同字符的最长子串 🔒 [哈希表] [字符串] [滑动窗口] Medium
76 最小覆盖子串 [哈希表] [字符串] [滑动窗口] Hard
30 串联所有单词的子串 [哈希表] [字符串] [滑动窗口] Hard
3 无重复字符的最长子串 [哈希表] [字符串] [滑动窗口] Medium