寻找具有唯一元素的最大子数组和

JavaScript Hard arrays

任务 «寻找具有唯一元素的最大子数组和»

给定一个整数数组，找出所有元素均唯一（不重复）的连续子数组的最大和。如果不存在这样的子数组，则返回 0。限制条件：数组长度不超过 10^5，元素绝对值不超过 10^9。要求实现时间复杂度为 O(n) 的算法。

第一行：整数 n (1 ≤ n ≤ 10^5) — 数组的长度。第二行：n 个整数，以空格分隔。

一个整数——具有唯一元素的子数组的最大和。

输入

4
5 5 5 5

输出

5

输入

4
-1 -2 -3 -4

输出

0

输入

6
5 -3 5 -3 5 -3

输出

5

main.js