leetcode刷题- [3]无重复字符的最长子串

前言

好久没有做题了，先来无聊随便把以前做过的题目做一遍，之前也没有总结，所以这次就持续总结喽，写点思路。

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

示例 1:

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

示例 2:

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

思路

abcabcbb

1. 维护一个i 和 j 指针,以及一个set

2. 只要j没有在set中出现,就一次放入set,并向右移动j指针

3. 当维护的窗口为abc时,下一个字符为a,则将左边i位置的字符移除窗口,并向右移动i指针直到满足题目要求

4. 这样一直维护一个最大的长度就是答案!

关键代码

public int lengthOfLongestSubstring(String s) {
  //输入: s = "abcabcbb"
  //输出: 3
  Set<Character> set = new HashSet<>();
  int maxAns = 0;
  int i = 0, j = 0;
  int length = s.length();
  while (i < length && j < length) {
    if (set.contains(s.charAt(j))) {
      set.remove(s.charAt(i));
      i++;
    } else {
      set.add(s.charAt(j));
      j++;
    }
    maxAns = Math.max(j - i, maxAns);
  }
  return maxAns;
}