【算法】滑动窗口

深碍√TFBOYSˉ_ 2024-03-27 13:19 129阅读 0赞

## 滑动窗口 ##

在一个数组中，求他的一个子数组，满足一定的条件  
这个子数组可以看成是一个窗口，这个窗口有左边界和有边界（类似于双指针），右边界正常移动，左边界满足一定条件之后，再移动

例如：

*  [209. 长度最小的子数组 - 力扣（LeetCode）][209. _ - _LeetCode]

public int minSubArrayLen(int target, int[] nums) {
        
            int left=0;
            int right=0;
            int min=nums.length+1;
            int sum=0;
            for(;right<nums.length;right++){
        
                sum+=nums[right];
                while(sum>=target){
        
                    min=Math.min(right-left+1,min);
                    sum-=nums[left];
                    left++;
                }
            }
    
            return min==(nums.length+1)?0:min;
        }

### 时间负复杂度 ###

O（n）

### 相关题目 ###

*  [209. 长度最小的子数组 - 力扣（LeetCode）][209. _ - _LeetCode]
 *  [76. 最小覆盖子串 - 力扣（LeetCode）][76. _ - _LeetCode]
 *  [904. 水果成篮 - 力扣（LeetCode）][904. _ - _LeetCode]

[209. _ - _LeetCode]: https://leetcode.cn/problems/minimum-size-subarray-sum/
[76. _ - _LeetCode]: https://leetcode.cn/problems/minimum-window-substring/
[904. _ - _LeetCode]: https://leetcode.cn/problems/fruit-into-baskets/

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关经典算法 — — 滑动窗口

经典算法 — — 滑动窗口 > ![在这里插入图片描述][73863e44025147e0886d9ee5c76bc9c7.png] > ![在这里插入图片描述][76

红太狼/ 2024年04月06日 12:43/ 0 赞/ 76 阅读

相关【算法】滑动窗口

滑动窗口在一个数组中，求他的一个子数组，满足一定的条件这个子数组可以看成是一个窗口，这个窗口有左边界和有边界（类似于双指针），右边界正常移动，左边界满足一定条件之

深碍√TFBOYSˉ_/ 2024年03月27日 13:19/ 0 赞/ 130 阅读

相关算法笔记：滑动窗口

1 滑动窗口 `滑动窗口`就是不断的调节子序列的起始位置和终止位置，从而得出我们想要的结果。主要用于处理连续的数组数据或者字符串数据，常用来提取数据中的子数组或者子串。

电玩女神/ 2024年03月26日 12:56/ 0 赞/ 83 阅读

相关【算法】滑动窗口

文章目录用滑动数组判断某个范围内是否有重复元素子数组中的最大平均数滑动窗口得到最大利润字符串的最长无重复子串用滑动数组判断某个范围内

ゞ浴缸里的玫瑰/ 2024年03月16日 10:28/ 0 赞/ 90 阅读

相关 “滑动窗口”算法实例

1 问题给定一个字符串“S”，找出其中不含有重复字符的最长子串的长度。例如：S=‘ABCABCBB’，则不含重复字符的最长字串长度为3.。S=‘ABCDFG’,则不含重复字

Dear 丶/ 2024年02月05日 11:56/ 0 赞/ 16 阅读

相关【滑动窗口】算法实战

文章目录一、算法原理二、算法实战 1. leetcode209 长度最小的子数组 2. leetcode3 无重复字符的最长子串

￡神魔★判官ぃ/ 2023年10月13日 23:23/ 0 赞/ 123 阅读

相关【算法】滑动窗口

目录 1.概述 2.算法框架 3.应用 1.概述（1）滑动窗口可以用以解决数组/字符串的子元素相关问题，并且可以将嵌套的循环问题，转换为单循环

梦里梦外;/ 2023年10月07日 22:54/ 0 赞/ 21 阅读

相关滑动窗口算法

文章目录前言滑动窗口总结 -------------------- 前言在引入滑动窗口的概念之前，我们先看一道例题： > 给定一个字

忘是亡心i/ 2023年09月29日 11:38/ 0 赞/ 30 阅读

相关滑动窗口算法

目录滑动窗口算法基本思想可解决问题应用题目一：最小覆盖子串题目解读：代码题目二：长度最小的子数组题目解读代码滑动算法窗口的优缺点

悠悠/ 2023年09月27日 22:06/ 0 赞/ 128 阅读

相关滑动窗口算法（思想）

滑动窗口算法（思想）题目：输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。子串和串中字符的

我不是女神ヾ/ 2023年06月24日 04:59/ 0 赞/ 37 阅读