aboutsummaryrefslogtreecommitdiff
path: root/max_erasure_value.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'max_erasure_value.cpp')
-rw-r--r--max_erasure_value.cpp26
1 files changed, 0 insertions, 26 deletions
diff --git a/max_erasure_value.cpp b/max_erasure_value.cpp
deleted file mode 100644
index dd72746..0000000
--- a/max_erasure_value.cpp
+++ /dev/null
@@ -1,26 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int maximumUniqueSubarray(vector<int> &nums) {
- int ans = 0;
- unordered_set<int> us;
- for (int i = 0, j = 0, win = 0; j < nums.size(); j++) {
- while (us.find(nums[j]) != us.end()) {
- us.erase(nums[i]);
- win -= nums[i];
- i++;
- }
- us.insert(nums[j]);
- win += nums[j];
- ans = max(ans, win);
- }
- return ans;
- }
-};
-
-int main() {
- Solution obj;
- vector<int> nums = {5, 2, 1, 2, 5, 2, 1, 2, 5};
- cout << obj.maximumUniqueSubarray(nums);
-}