
滑动窗口
文章平均质量分 51
滑动窗口
penguin_bark
坚持写好文
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
438. 找到字符串中所有字母异位词
由于异位词是单词数量相同,顺序不一定相同,先用两个哈希表将俩个字符串装进去,然后判断两个哈希表是否相同,相同就将起始位置0收集,之后用滑动窗口判断要求,将s的有边界加入到哈希表中,将s的左边界移除哈希表,每次移动完后判断两个哈希表是否相等,相等则记录当前的窗口起始位置。的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词是指两个字符串除了字母的顺序不同之外,其他都相同。原创 2024-09-27 14:29:25 · 475 阅读 · 0 评论 -
904. 水果成篮
转化,找出一个最长的子数组长度,子数组中不超过两种类型的水果,要记录水果类型和水果数量,所以要使用unord_map,key来记录水果中类,valuse记录水果数量,当right开始增加的时候,将水果种类加入到哈希表中,当水果中类超过两种时,控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组。,返回你可以收集的水果的。原创 2024-09-27 14:28:55 · 443 阅读 · 0 评论 -
1658. 将 x 减到 0 的最小操作数
正难则反,通过移除一些元素,使得剩下的元素的和等于。每一次操作时,你应当移除数组。最左边或最右边的元素,然后从。数组以供接下来的操作使用。原创 2024-09-26 08:38:58 · 521 阅读 · 0 评论 -
1004. 最大连续1的个数 III
找出最长子数组,0的个数不超过K个,原创 2024-09-26 08:34:08 · 425 阅读 · 0 评论 -
3. 无重复字符的最长子串
判断重复内容可以用哈希查重,遍历每一个字符,判断是否在哈希表中,如果不在表中则插入,如果在表中需要缩小窗口。,请你找出其中不含有重复字符的。原创 2024-09-25 09:06:01 · 265 阅读 · 0 评论 -
LCR 008. 长度最小的子数组
当需要使用单调性的时候使用滑动窗口,left和right都是从0开始,right负责控制让窗口i变大,left负责控制让窗口变小,时间复杂度是O(N),并返回其长度**。**如果不存在符合条件的子数组,返回。个正整数的数组和一个正整数。找出该数组中满足其和。原创 2024-09-25 09:05:30 · 345 阅读 · 0 评论