总遍历:2n

抽象思想:

  1. int left = 0, right = 0;
  2. while (right < s.size()) {
  3. window.add(s[right]);
  4. right++;
  5. while (valid) {
  6. window.remove(s[left]);
  7. left++;
  8. }
  9. }