使用map集合辅助。key存放当前数字,value存放当前数字的下一个索引。
其实就是滑动窗口的意思。在遍历的过程中根据重复数字更新窗口的大小。(与不含重复字符的最长子串是一样的思路)
import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { if (arr.length == 1) return 1; int ans = 0; //用于保存结果 HashMap<Integer, Integer> map = new HashMap<>(); for (int start = 0, end = 0; end < arr.length; end++){ if (map.containsKey(arr[end])){//说明当前end位置上是重复字符,要更新start索引 start = Math.max(start,map.get(arr[end])); } ans = Math.max(ans, end-start+1); map.put(arr[end],end+1); } return ans; } }