数组-1-LeetCode 03题 -＞ 无重复字符的最长子串

LeetCode 03题 -> 无重复字符的最长子串

1. 题目描述

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

• 示例：

  s = "abcabcbb"
  返回 3
  
  s = "bbbbb"
  返回 1
      
  s = "pwwkew"
  返回 3
  无重复字符的最长子串是 "wke"
  
  //注意: 是 子串 的长度，不是子序列。
  

2. 解题思路

• 滑动窗口法：
  • ①定义一个滑动窗口，窗口内无重复元素，所以需要定义一个HashSet集合；
  • ②滑动窗口的左右边界left、right，起始位置都是0，即字符串的开始位置；
  • 窗口从右边界right移动，当窗口遇到有重复元素，就移除窗口内该元素，并且左边界left+1；否则，将元素添加进窗口，并且右边界继续往前移动，即right+1。

3. 代码实现

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

public class LongestSubstring {
    public static int lengthOfLongestSubString(String s){
        int maxLength = 0;
        char[] ch = s.toCharArray();
        Set<Character> hashSet = new HashSet<Character>();
        int left = 0;
        int right = 0;
        while(left < ch.length && right < ch.length){
            if(hashSet.contains(ch[right])){
                hashSet.remove(ch[left]);
                left += 1;
            }else{
                hashSet.add(ch[right]);
                right += 1;
                maxLength = Math.max(maxLength,right-left);
            }
        }
        return maxLength;
    }

    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubString("abcabcbb"));
    }
}