1695. 删除子数组的最大得分-力扣(滑动窗口)

给你一个正整数数组 nums ,请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。

返回 只删除一个 子数组可获得的 最大得分 。

如果数组 b 是数组 a 的一个连续子序列,即如果它等于 a[l],a[l+1],…,a[r] ,那么它就是 a 的一个子数组。

示例 1:

输入:nums = [4,2,4,5,6] 输出:17 解释:最优子数组是 [2,4,5,6] 示例 2:

输入:nums = [5,2,1,2,5,2,1,2,5] 输出:8 解释:最优子数组是 [5,2,1] 或 [1,2,5]

思路:
我们创建两个指针来标记移动,left,right,一开始初始化为0,然后right指针开始移动,sum用来加和,每加一个值,就要判断是否重复,可以用set集合,然后用set.contaions判断,当重复之后,就要从left开始遍历比如下面:
请添加图片描述

 public  static  int a(int[] nums){
        int left=0;
        int right=0;
        int sum=0;
        int maxend=0;
        //存储为了判断是否含有相同的值
        HashSet<Integer> set =new HashSet<>();
        for(int i=0;i<nums.length;i++) {
                while(set.contains(nums[i])){
                    sum -=nums[left];
                    set.remove(nums[left]);
                    left++;
                }

                set.add(nums[i]);
                sum +=nums[i];
                right++;
                maxend=max(sum,maxend);
        }
        return  maxend;
    }

相关推荐

  1. 1717.删除字符串得分

    2024-03-31 23:32:02       9 阅读
  2. 2653.滑动美丽值

    2024-03-31 23:32:02       18 阅读
  3. --滑动窗口

    2024-03-31 23:32:02       11 阅读
  4. [100] 10.滑动窗口

    2024-03-31 23:32:02       38 阅读
  5. 100】

    2024-03-31 23:32:02       43 阅读
  6. :53.

    2024-03-31 23:32:02       32 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-31 23:32:02       5 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-31 23:32:02       5 阅读
  3. 在Django里面运行非项目文件

    2024-03-31 23:32:02       4 阅读
  4. Python语言-面向对象

    2024-03-31 23:32:02       7 阅读

热门阅读

  1. C基础知识笔记一

    2024-03-31 23:32:02       30 阅读
  2. Python 基础教程:面向对象

    2024-03-31 23:32:02       26 阅读
  3. 关于 UnityEditorWindow

    2024-03-31 23:32:02       25 阅读
  4. 「PHP系列」PHP变量

    2024-03-31 23:32:02       57 阅读
  5. 计算机世界的“十六进制”为什么如此重要

    2024-03-31 23:32:02       24 阅读
  6. 蓝桥杯2014年第十三届省赛真题-切面条

    2024-03-31 23:32:02       24 阅读
  7. 【1单片机入门记录】DS18B20的应用

    2024-03-31 23:32:02       48 阅读
  8. C++中的类型转换

    2024-03-31 23:32:02       26 阅读