Leetcode第八天之无重复字符串的最长字串3(滑动窗口)

最新推荐文章于 2024-05-17 08:36:52 发布

FanZheGOGOGO

最新推荐文章于 2024-05-17 08:36:52 发布

阅读量203

点赞数 3

分类专栏： Leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/ss977/article/details/109728219

版权

滑动窗口最长子串不重复字符 HashSet 字符串处理

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

44 篇文章 1 订阅

订阅专栏

在这里插入图片描述

滑动窗口

       public static int lengthOfLongestSubstring(String s) {
            if (s==null)
                return 0;
            Set<Character> set=new HashSet<>();
            //窗口长度
            int len=s.length();
            //左右窗口
            int left=0;
            int right=0;
            //最大窗口长度
            int max=0;
            //没超出最大窗口长度时：
            while (left<len){
                //第一次执行，当while中窗口遇到重复字母时，用来删除重复字母用
                if (left!=0){
                    set.remove(s.charAt(left-1));
                }
                //一次性测出当前窗口可扩大的最大长度
                while (right<len&&!set.contains(s.charAt(right))){
                    set.add(s.charAt(right));
                    right++;
                }
                //每一次测试完扩大窗口，都要去跟新最大窗口长度
                max=Math.max(max,right-left);
                //测试用例
                //System.out.println("right:"+right+" left:"+left+" max:"+max);
                //每一次遇到重复元素，都要移动左窗口
                left++;
            }
            return max;
        }