leetcode 1695. Maximum Erasure Value
2026/8/6 13:45:50 网站建设 项目流程

Problem: 1695. 删除子数组的最大得分

滑动窗口的,双指针,右指针不停向右移动,左指针当频次>1才向右移动,保证窗口内频次都是1,sum就是窗口内的和

Code

class Solution { public: int maximumUniqueSubarray(vector<int>& nums) { int l = 0, r = 0, n = nums.size(), sum =0, mx = -1, now; unordered_map<int, int> ump; while(l <= r && r < n) { now = nums[r]; ump[now]++; sum += now; while(ump[now] > 1) { sum -= nums[l]; ump[nums[l]]--; l++; } mx = max(sum, mx); r++; } return mx; } };

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询