![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
文章平均质量分 59
nlp87v5
这个作者很懒,什么都没留下…
展开
-
SlideWindow专栏:Leetcode#1838 最高频元素的频数
Question:元素的 频数 是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。Example:输入:nums = [1,2,4], k = 5输出:3解释:对第一个元素执行 3 次递增操作,对第二个元素执 2 次递增操作,此时 nums = [4,4,4] 。4 是数组中最高频元素,频数是 3 。Res原创 2021-10-04 16:31:31 · 77 阅读 · 0 评论 -
SlideWindow专栏:leetcode#220 存在重复元素Ⅲ
Question:给你一个整数数组 nums 和两个整数k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k 。如果存在则返回 true,不存在返回 false。Example:输入:nums = [1,2,3,1], k = 3, t = 0输出:trueResolution:对于序列中的每个元素x,我们都一律只考虑元素x的左侧至多k个元素,而不考虑右侧..原创 2021-09-18 15:32:30 · 110 阅读 · 0 评论 -
SlideWindow专栏:leetcode#30 串联所有单词的子串(hard)
Question:给定一个字符串s和一些 长度相同 的单词words 。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意子串要与words 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑words中单词串联的顺序。Example:输入:s = "barfoothefoobarman", words = ["foo","bar"]输出:[0,9]解释:从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺序...原创 2021-09-16 18:19:18 · 104 阅读 · 0 评论 -
力扣#3 无重复字符的最长字串(难度:中等)
今天开启一个新的专题:滑动窗口。跟随着宫水三叶 ’s exercise diary,已经走过了simulation,doublepointer两个专题,刷过了如下的题目:做个简单的总结八:模拟类题目只需要将题设给出的迭代规则转换为java代码,而doublepoiner相对较复杂,有前后快慢指针,有二分指针,根据题目做具体分析。今天来看一个滑动窗口的题目:给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。我们遍历过程中用一个hashmap记录迭代过的字符,并记录下标...原创 2021-09-15 12:01:54 · 649 阅读 · 0 评论