文章目錄

• • • 題目分析
    • 題目鏈接

題目分析

1。數組中沒有負數意味著什么？意味著區間越大，其和越大。
2. 對于給定下標i，其左邊的一個區間滿足沒有重復數的左邊界（最左邊）下標為j，我們有，隨著i右移，坐標j也會單調右移。 因此可以使用雙指針來做！
3. 還有一個問題：如何快速判斷一個區間內有沒有重復數？可以開一個hash table ，記錄每個數出現多少次，如果下標i的數加進來之后，發現hash table里的值大于1，說明出現重復數，而且重復的一定是下標為i的這個數。 此時，我們就讓左邊界的指針j一直往后走，直到下標i這個數不重復為止。

ac代碼
時間復雜度O(n)

class Solution { public:int maximumUniqueSubarray(vector<int>& nums) {int res=0;//最終的區間和unordered_map<int,int> hash; //記錄元素出現的次數int s=0;//遍歷過程中使用的區間和for(int i=0,j=0; i<nums.size();i++){int x=nums[i];hash[x]++; //出現次數++s+=x;while(hash[x]>1){//左指針一直右移，直到x不再重復為止s-=nums[j]; //由于左指針右移，區間和需要減去相應的元素hash[nums[j]]--; //元素個數也要減少j++;}res=max(res,s); //不同的右指針i 都要確定一個最大值}return res;} };

題目鏈接

Leetcode1695. 刪除子數組的最大得分

總結

以上是生活随笔為你收集整理的Leetcode1695. 删除子数组的最大得分[C++题解]：双指针、区间内元素不能重复的全部內容，希望文章能夠幫你解決所遇到的問題。

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