企业知识图谱数据模型设计:Entity-Attribute-Relation实战
2026/8/6 14:20:03
Problem: 1695. 删除子数组的最大得分
滑动窗口的,双指针,右指针不停向右移动,左指针当频次>1才向右移动,保证窗口内频次都是1,sum就是窗口内的和
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; } };