滑动窗口算法

最新推荐文章于 2025-09-08 22:12:07 发布

原创

最新推荐文章于 2025-09-08 22:12:07 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #滑动窗口

本文详细介绍了滑动窗口算法在解决无重复字符最长子串、寻找连续子序列和以及求最高频元素频数等问题中的应用。通过实例解析了滑动窗口的运算流程，并提供了具体的代码实现，包括如何维护窗口边界、调整窗口大小以满足不同条件。此外，还讨论了排序在解决问题中的作用。

文章目录

滑动窗口

滑动窗口

题目要求方法返回连续的整数序列暗示着使用滑动窗口。滑动窗口算法：定义一个左边界，定义一个右边界。按照一定规则在一个循环中滑动这个窗口。

无重复字符的最长子串

3. 无重复字符的最长子串

子序列-------滑动窗口。

非常常见的滑动窗口算法题。用set记录包含的字符，每从一个字符串向后遍历后，从set中删除这个字符，在进行下一次遍历。相当于左指针向右移动。r为右指针继续向右侧搜索。

r被卡住的情况？

那set就会一直清除一开始添加从字符，直到r+1个字符在set中不存在。

class Solution {
   
   
    public int lengthOfLongestSubstring(String s) {
   
   

        int res = 0;
        Set<Character> set = new HashSet<>();
        int len = s.length();
        int r = -1;

        for(int i = 0;i<len;i++){
   
   
            if(i!= 0){
   
   
                set.remove(s.charAt(i-1));
            }
            while(r+1 <len&& !set.contains(s.charAt(r+1))){
   
   
                set.add