diff options
Diffstat (limited to 'max_erasure_value.cpp')
-rw-r--r-- | max_erasure_value.cpp | 26 |
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); -} |