求最长无重复子序列长度

package acwing;

import java.util.HashMap;
import java.util.Scanner;

/**
 * 求最长不可重复子序列
 * 
 * @author 86153
 *
 */
public class LongestSeq {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = input.nextInt();
		}
		System.out.println(LNRS(arr, n));
		input.close();
	}

	public static int LNRS(int[] arr, int n) {
		if (arr == null || n < 1) {
			return 0;
		}
		HashMap<Integer, Integer> map = new HashMap<>(); // 用于保存当前值出现的次数
		int res = 0;
		for (int i = 0, j = 0; i < n; i++) {
			if (!map.containsKey(arr[i])) { // 判断哈希表中是否存在该元素
				map.put(arr[i], 1); // 如果不存在该元素则加入该元素，并初始化次数为1
			} else {
				map.put(arr[i], map.get(arr[i]) + 1); // 如果该元素存在，则将其次数加一
			}
			while (map.get(arr[i]) > 1) { // 判断当前元素在当前子序列中是否存在，如果存在即次数大于1
				map.put(arr[j], map.get(arr[j]) - 1); // 将当前j位置对应的值的次数--
				j++; // 移动j，无重复子序列的最左起始位置
			}
			res = Math.max(res, i - j + 1); // 将当前加入的arr[i]后的无重复子序列长度和目前最大长度比较
		}
		return res;
	}
}