1695. 删除子数组的最大得分

题目

如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l],a[l+1],...,a[r] ，那么它就是 a 的一个子数组。

示例 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 <= 105
• 1 <= nums[i] <= 104

思路

经典不定长滑窗，记得用上昨天学到的技巧，使用merge方法减少代码量

class Solution {
    public int maximumUniqueSubarray(int[] nums) {
        // 计算没有重复元素的子数组最大和
        int maxSum = 0, left = 0, sum = 0;
        HashMap<Integer, Integer> dis = new HashMap<>();
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            dis.merge(nums[right], 1, Integer::sum);
            while (dis.get(nums[right]) > 1) {
                dis.merge(nums[left], -1, Integer::sum);
                if (dis.get(nums[left]) == 0) {
                    dis.remove(nums[left]);
                }
                sum -= nums[left];
                left++;
            }
            maxSum = Math.max(maxSum, sum);
        }
        return maxSum;
    }
}