Leetcode 0003 longest-substring-without-repeating-characters

1 min

维护一个 hashmap,记录每个字符出现的最新位置,设 left、right 两个指针,然后 right 指针向右遍历字符串一遍:

  1. 当前 right 处的字符在 hashmap 中有没有出现过
  2. 如果出现过,那么 left 直接跳掉 max(left, 出现过的位置)
  3. 如果没出现过,就不用动 left
  4. 然后更新一下 hashmap 中 right 处字符的最新位置
  5. 最后更新一下 ans