leetcode【每日一题】无重复字符的最长子串 Java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode

题干

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3

解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

想法

这种本身两次暴力循环两次可以枚举出来的问题，一般都可以动态规划加双指针。
这道题也是双指针，也就是动态窗口。
左指针指向左边界，右指针指向右边界。
怎么确定没有重复呢？
用set存窗口内的元素，一旦左指针右移，就从set里取出左指针对应元素。
dp就行了，看代码。
注意边界条件和空情况

Java代码

package daily;

import java.util.HashSet;
import java.util.Set;

public class LengthOfLongestSubstring {
    public int lengthOfLongestSubstring(String s) {
        //set用来存储窗口内的元素
        Set<Character> set=new HashSet<>();
        //右指针最开始指向1，最长长度指向1，也就是单个字符
        int right=1,res=1;

        int n=s.length();
        //空判断
        if(s==null||s.length()==0){
            return 0;
        }
        //初始条件
        set.add(s.charAt(0));
        for(int i=0;i<n;i++)
        {
            //当右指针小于n且现在右指针指向的字符和窗口内的不重复
            while (right<n&&!set.contains(s.charAt(right))){
                //加入 右指针++
                set.add(s.charAt(right));
                right++;
            }
            //因为下一步左指针右移，所以remove
            set.remove(s.charAt(i));
            //dp
            res=Math.max(res,right-i);

        }
        return  res;

    }
    public static  void main(String[] args){
        LengthOfLongestSubstring lengthOfLongestSubstring=new LengthOfLongestSubstring();
        System.out.println(lengthOfLongestSubstring.lengthOfLongestSubstring("abcabcbb"));
       System.out.println(lengthOfLongestSubstring.lengthOfLongestSubstring("bbbbbb"));
       System.out.println(lengthOfLongestSubstring.lengthOfLongestSubstring("pwwkew"));

    }
}

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode