Skip to content

Commit 3d5adee

Browse files
authored
Create 3487. Maximum Unique Subarray Sum After Deletion (#848)
2 parents 54a1730 + f06705b commit 3d5adee

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed
Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
class Solution {
2+
public:
3+
int maxSum(vector<int>& nums) {
4+
unordered_set<int> seen;
5+
int sum = -101;
6+
7+
for (int i = 0; i < nums.size(); ++i) {
8+
if (nums[i] < 0 || seen.count(nums[i])) {
9+
if (sum < 0) {
10+
sum = max(sum, nums[i]);
11+
}
12+
continue;
13+
} else {
14+
sum = max(sum, 0);
15+
sum += nums[i];
16+
seen.insert(nums[i]);
17+
}
18+
}
19+
20+
return sum;
21+
}
22+
};

0 commit comments

Comments
 (0)