法一

  • 使用一个map来存储扫描过的元素,其中i指针是一直往右移动的,如果i指向的元 素在map中出现过,说明出现了重复的元素,要更新j的值。
  • 相当于找到出现重复元素的位置,然后和当前下标i进行计算,最后于之前保存的max值进行比较 alt

法二

使用队列求解
alt