滑动窗口
文章平均质量分 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 · 131 阅读 · 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 输出:true Resolution: 对于序列中的每个元素x,我们都一律只考虑元素x的左侧至多k个元素,而不考虑右侧..原创 2021-09-18 15:32:30 · 170 阅读 · 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 · 166 阅读 · 0 评论 -
力扣#3 无重复字符的最长字串(难度:中等)
今天开启一个新的专题:滑动窗口。跟随着宫水三叶 ’s exercise diary,已经走过了simulation,doublepointer两个专题,刷过了如下的题目: 做个简单的总结八:模拟类题目只需要将题设给出的迭代规则转换为java代码,而doublepoiner相对较复杂,有前后快慢指针,有二分指针,根据题目做具体分析。 今天来看一个滑动窗口的题目: 给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。 我们遍历过程中用一个hashmap记录迭代过的字符,并记录下标...原创 2021-09-15 12:01:54 · 790 阅读 · 0 评论
分享