3487. Maximum Unique Subarray Sum After Deletion
C++
class Solution { public: int maxSum(vector<int>& nums) { int mx = ranges::max(nums); if (mx <= 0) { return mx; } unordered_set<int> s; int ans = 0; for (int x : nums) { if (x < 0 || s.contains(x)) { continue; } ans += x; s.insert(x); } return ans; } };
JAVA
class Solution {
public int maxSum(int[] nums) {
int mx = Arrays.stream(nums).max().getAsInt();
if (mx <= 0) {
return mx;
}
boolean[] s = new boolean[201];
int ans = 0;
for (int x : nums) {
if (x < 0 || s[x]) {
continue;
}
ans += x;
s[x] = true;
}
return ans;
}
}
Comments
Post a Comment