LeetCode【3】无重复的最长字串

题目:
LeetCode【3】无重复的最长字串_第1张图片
思路:
双指针,窗口内字符放入HashSet中。

代码:

public int lengthOfLongestSubstring(String s) {
        int start = 0, end = 0;
        int max = 0;
        Set<Character> set = new HashSet<>();

        while (start < s.length() && end < s.length() && start <= end) {
            if (set.contains(s.charAt(end))) {
                set.remove(s.charAt(start));
                start ++;
            } else {
                set.add(s.charAt(end));
                max = Math.max(max, end - start + 1);
                end ++;
            }
        }

        return max;

你可能感兴趣的:(leetcode,算法,职场和发展)