在Python中查找最大消除值的程序

假设我们有一个称为nums（仅包含正值）的数组，我们想要擦除一个包含唯一元素的子数组。我们将得到得分，这是子数组元素的总和。我们必须通过擦除恰好一个子数组来找到我们可以获得的最大得分。

因此，如果输入为nums =[6,3,2,3,6,3,2,3,6]，则输出将为11，因为这里最佳子数组是[6,3,2]或[2,3,6]，因此总和为11。

要解决此问题，我们将遵循以下步骤 –

seen：新地图
ans：sum：=0
L：=0
对于每个索引r和值x nums，执行
- 如果x已在seen中，则
  - index：=seen [x]
  - 当L <= index时，执行
  - 移除seen [nums [L]]
  - sum：=sum-nums [L]
  - L：= L + 1
- seen [x]：= r
- sum：= sum + x
- ans：= ans和sum中的最大值
返回ans

示例

让我们看以下实现，以更好地理解-

def solve(nums):
   seen = dict()
   ans = sum = 0
   l = 0
   for r, x in enumerate(nums):
      if x in seen:
         index = seen[x]
         while l <= index:
            del seen[nums[l]]
            sum -= nums[l]
            l += 1

      seen[x] = r
      sum += x
      ans = max(ans, sum)
   return ans

nums = [6,3,2,3,6,3,2,3,6]
print(solve(nums))