Leetcode小白试炼（20201221 删除子数组的最大得分）

一、题目

1. 题目描述

给你一个正整数数组 nums ，请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。

返回 只删除一个子数组可获得的 最大得分 。

如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l],a[l+1],…,a[r] ，那么它就是 a 的一个子数组。
提示：
$1\le nums.length\le 10^5$
$1\le nums[i]\le 10^4$

2. 示例

示例 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]

3. 题目解析

要求找到一个没有重复元素的总和最大的连续子序列，数据量大，要考虑如何避免超时。

二、个人解法

1. 解法分析

要解决的问题主要有三个：

• 确定子序列起始下标；
• 确定符合条件“无重复元素”的最大结束下标。
• 所有符合条件的子序列中选出总和最大的子序列，返回最大值。

分别针对三个问题的解决：

• 遍历数组，依次选取当前遍历的元素作为子序列起始下标；
• 使用HashMap或Set，找见符合条件“无重复元素”的最大结束下标；
• 使用变量sum记录子序列的和，然后使用全局变量result来记录所有子序列的和的最大值。

2. 代码

public