leetcode打卡day16

无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb” 输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb” 输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew” 输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

思路：快慢指针i和j扫描一遍字符串，当快指针扫描到重复字母时，用慢指针不断地将所指向的字符删去。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int i,j,max=0;
        Set<Character> set=new HashSet<>();
            for(i=0,j=0;j<s.length();j++){
                while(set.contains(s.charAt(j))){
                    set.remove(s.charAt(i));
                    i++;
                }
            set.add(s.charAt(j));
            max=Math.max(max,set.size());
        }
        return max;
    }
}

执行用时 :16 ms, 在所有 Java 提交中击败了32.63%的用户
内存消耗 :41 MB, 在所有 Java 提交中击败了5.02%的用户