经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目（面试题）
给你一个由 正 整数组成的数组 nums 。 如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ： 子数组中 不同 元素的数目等于整个数组不同元素的数目。 返回数组中 完全子数组 的数目。 子数组 是数组中的一个连续非空序列。 示例 1： 输入：nums = [1,3,1,2,2] 输出：4...
滑动窗口最大值（leetcode hot100）
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5,6,7] 解释： 滑...
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
送给大家一句话： 充满着欢乐与斗争精神的人们，永远带着欢乐，欢迎雷霆与阳光。 —— 赫胥黎 滑动窗口精通 前言 相信通过前两篇的文章的讲解，大家已经对滑动窗口有了较深的认识，今天我们来挑战一下！！！ 来做两道困难级的题目。 Leetcode 30. 串联所有单词的子串 家人们！！！上链接！！！30. 串联所有单词的子串 题目描述 ...
【map】【滑动窗口】【优先队列】LeetCode480滑动窗口中位数
题目中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是 3[2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。....
【排序算法】【二叉树】【滑动窗口】LeetCode220: 存在重复元素 III
题目给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。找出满足下述条件的下标对 (i, j)：i != j,abs(i - j) <= indexDiffabs(nums[i] - nums[j]) <= valueDiff如果存在，返回 true ；否则，返回 false 。示例 1：输入：nums = [1,2,3,1], indexDiff ....
【滑动窗口】【map】LeetCode:76最小覆盖子串
题目给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = “ADOBECODEBANC”, t = “ABC”输出：“BANC”解释：最小....
【滑动窗口】LeetCode:30串联所有单词的子串
题目给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。例如，如果 words = [“ab”,“cd”,“ef”]， 那么 “abcdef”， “abefcd”，“cdabef”， “cdefab”，“efabcd”， 和 “efcdab” 都是串联子串。 “acdbef....
二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组
题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最....
【滑动窗口】LeetCode2953:统计完全子字符串
题目给你一个字符串 word 和一个整数 k 。如果 word 的一个子字符串 s 满足以下条件，我们称它是 完全字符串：s 中每个字符 恰好 出现 k 次。相邻字符在字母表中的顺序 至多 相差 2 。也就是说，s 中两个相邻字符 c1 和 c2 ，它们在字母表中的位置相差 至多 为 2 。请你返回 word 中 完全 子字符串的数目。子字符串 指的是一个字符串中一段连续 非空 的字符序列。示例....
二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组
长度最短的子数组作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频滑动窗口题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, n....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode您可能感兴趣
- LeetCode括号
- LeetCode算法
- LeetCode刷题
- LeetCode点数
- LeetCode字符串
- LeetCode策略
- LeetCode习题
- LeetCode链表
- LeetCode元素
- LeetCode力扣
- LeetCode数组
- LeetCode二叉树
- LeetCode python
- LeetCode java
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode排序
- LeetCode实战
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
- LeetCode golang
- LeetCode路径
- LeetCode二叉搜索树
- LeetCode整数
- LeetCode遍历
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注