We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 54a1730 commit f06705bCopy full SHA for f06705b
3487. Maximum Unique Subarray Sum After Deletion
@@ -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