文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個正整數數組 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 <= 10^5 1 <= nums[i] <= 10^4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-erasure-value
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 先計算前綴和，方便后面快速獲取
• 滑動窗口內的數字存入哈希set，如果當前數字在set中，則窗口左端點向右移動，直至左端點該數字出現

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;} };

720 ms 116.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1695. 删除子数组的最大得分（前缀和+哈希+双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。