滑动窗口的模板总结

最新推荐文章于 2025-04-12 21:30:11 发布

原创最新推荐文章于 2025-04-12 21:30:11 发布 · 758 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #深度优先 #面试

这篇博客详细介绍了Java中滑动窗口模板的使用，包括如何创建滑动窗口、设置双指针以及如何根据条件调整窗口大小。通过实例解析，帮助读者理解和掌握这一常见算法问题的解决思路，并提供了具体的代码实现，适用于数组或字符串相关的滑动窗口问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原来做滑动窗口的题的时候遇到过有一个题解将滑动窗口的模板,但是当时也没有可以的记住,导致现在做题的时候又忘记了.
所以总结一下滑动窗口的java模板;

public int windon(int[] nums) {
        //创建滑动窗口
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        int max=0;
        int ans=0;
        //创建双指针
        int right=0,left=0;
        while(right<nums.length)
        {
            //增大窗口 右指针进行移动 并进行相应的业务逻辑
            //right++;
            
            
            while(条件){//如果满足题意 就要开始缩小窗口 左指针进行移动 并进进行业余数据的更新
                //left++;
            }
            
            
            //更新最佳值
            //ans=...;
        }
        
        return ans;
    }