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. [100] 10.滑动窗口

    2024-03-31 23:32:02       24 阅读
  2. 100】

    2024-03-31 23:32:02       25 阅读
  3. :53.

    2024-03-31 23:32:02       17 阅读
  4. 53. 和(LeetCode)

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

最近更新

  1. 冒烟测试(Smoke Testing)简介

    2024-03-31 23:32:02       0 阅读
  2. 题解:P9426 [蓝桥杯 2023 国 B] 抓娃娃

    2024-03-31 23:32:02       0 阅读
  3. 读《零基础学PYthon》有感

    2024-03-31 23:32:02       0 阅读
  4. GitLab存储空间满了

    2024-03-31 23:32:02       0 阅读
  5. CV 面试指南—深度学习知识点总结(5)

    2024-03-31 23:32:02       0 阅读
  6. Gitlab相关,【推送项目】

    2024-03-31 23:32:02       0 阅读
  7. 11-3.Vue2.x基本列表—列表排序—sort

    2024-03-31 23:32:02       0 阅读
  8. spring注解整理

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

热门阅读

  1. C基础知识笔记一

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

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

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

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

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

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

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

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