题目
给你一个正整数数组 nums ,请你从中删除一个含有 若干不同元素 的子数组。
删除子数组的 得分 就是子数组各元素之 和 。
返回 只删除一个 子数组可获得的 最大得分 。...如果数组 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
解释:最优子数组是...解题
先计算前缀和,方便后面快速获取
滑动窗口内的数字存入哈希set,如果当前数字在set中,则窗口左端点向右移动,直至左端点该数字出现
class Solution {
public:
int...{
s.erase(nums[i++]);
}
i++;//左端点和nums[j]一样的数跳过了