diff --git a/3487. Maximum Unique Subarray Sum After Deletion b/3487. Maximum Unique Subarray Sum After Deletion new file mode 100644 index 0000000..431c419 --- /dev/null +++ b/3487. Maximum Unique Subarray Sum After Deletion @@ -0,0 +1,22 @@ +class Solution { +public: + int maxSum(vector& nums) { + unordered_set seen; + int sum = -101; + + for (int i = 0; i < nums.size(); ++i) { + if (nums[i] < 0 || seen.count(nums[i])) { + if (sum < 0) { + sum = max(sum, nums[i]); + } + continue; + } else { + sum = max(sum, 0); + sum += nums[i]; + seen.insert(nums[i]); + } + } + + return sum; + } +};