LeetCode每日一题-NO.3-无重复字符的最长子串

拼搏现实的明天。 2023-09-27 11:22 2阅读 0赞

### 无重复字符的最长子串 ###

***题目描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。***  
![在这里插入图片描述][30e0fdd26856472491453b382e7cc82c.png]

class Solution {
        
        public int lengthOfLongestSubstring(String s) {
        
            Set<Character> set = new HashSet<>();
            int pr=0;//右指针
            int pl = 0;//左指针
            int variable_length = 0;//可变长度
            int max_length = 0;//最长长度
            //开始遍历
            while(pr<s.length()){
        
                if(!set.contains(s.charAt(pr))){
        //判断set集合中有无这个字符
                    set.add(s.charAt(pr));//没有就添加进去
                    variable_length++;//可变长度加1
                    if(variable_length>max_length){
        //如果可变长度大于最长长度
                        max_length=variable_length;//可变长度赋值给最长长度
                    }
                    pr++;//右指针右移一位
                }else{
        
                //如果在遍历的过程中发现set集合中存在这个字符
                    while (set.contains(s.charAt(pr))){
        
                    //右指针不动，除掉左指针指向的set中的这个字符
                        set.remove(s.charAt(pl));
                        pl++;//左指针右移
                        variable_length--;//可变长度减一
                    }
                    //右指针继续之前的操作，添加
                    set.add(s.charAt(pr));
                    variable_length++;
                    pr++;//添加完毕后右移
                }
            }
            return max_length;
        }
    }

[30e0fdd26856472491453b382e7cc82c.png]: https://img-blog.csdnimg.cn/30e0fdd26856472491453b382e7cc82c.png