Advertisement
nikunjsoni

1695

May 28th, 2021
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int maximumUniqueSubarray(vector<int>& nums) {
  4.         int ans = 0, sum = 0;
  5.         vector<bool> vis(10001, false);
  6.        
  7.         for(int right=0, left=0; right<nums.size(); right++){
  8.             sum += nums[right];
  9.             while(vis[nums[right]]){
  10.                 sum -= nums[left];
  11.                 vis[nums[left++]] = false;
  12.             }
  13.             vis[nums[right]] = true;
  14.             ans = max(ans, sum);
  15.         }
  16.         return ans;
  17.     }
  18. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement