LeetCode 1695. 删除子数组的最大得分（前缀和+哈希+双指针）

示例 1：
输入：nums = [4,2,4,5,6]
输出：17
解释：最优子数组是 [2,4,5,6]

示例 2：
输入：nums = [5,2,1,2,5,2,1,2,5]
输出：8
解释：最优子数组是 [5,2,1] 或 [1,2,5]
 
提示：
1 <= nums.length <= 10^5
1 <= nums[i] <= 10^4

class Solution {
public:
    int maximumUniqueSubarray(vector<int>& nums) {
        int ans = 0, i = 0, j = 0, n = nums.size();
        vector<int> presum(nums);
        for(int i = 1; i < n; i++) 
            presum[i] += presum[i-1];//前缀和
        unordered_set<int> s;
        while(j < n)
        {
            if(s.find(nums[j]) == s.end())
            {
                s.insert(nums[j]);
            }
            else//存在nums[j]
            {
                while(nums[i] != nums[j])
                {
                    s.erase(nums[i++]);
                }
                i++;//左端点和nums[j]一样的数跳过了
            }
            ans = max(ans, i>0 ? presum[j]-presum[i-1] : presum[j]);
            j++;
        }
        return ans;
    }
};