利用双指针维护滑动窗口
https://www.bilibili.com/video/BV1Ev4y1f7Xq
1695. 删除子数组的最大得分
给你一个正整数数组 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
解释:最优子数组是 [5,2,1] 或 [1,2,5]
提示:
1 <= nums.length <= 105
1 <= nums[i] <= 104
class Solution {
public:
int maximumUniqueSubarray(vector<int>& nums) {
int ans=nums[0],l=0,r=0,now=nums[0],mark[10005]={0};
mark[nums[0]]=1;
for(int i=1;i<nums.size();i++)
{
r++;
while(mark[nums[r]]==1)
{
mark[nums[l]]=0;
now-=nums[l];
l++;
}
now+=nums[r];
mark[nums[r]]=1;
ans=max(ans,now);
}
return ans;
}
};