给你一个正整数数组 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]

提示:

  • 1 <= nums.length <= 10^5
  • 1 <= nums[i] <= 10^4

分析:用一个 index 数组,记录 nums 数组中每个数出现的下标,初始化为 -1。遍历 nums 数组,最初时取得的最优子数组区间的左端点 l = 0,右端点为循环下标 i。如果 nums[i] 为 -1,说明还没有出现过,则将当前的子数组和 sum 加上 nums[i],并修改 index[nums[i]] = i。如果nums[i] 不为 -1,则将 l 到 nums[i] 的所有值从 sum 中减去, 并更新 index 数组中对应值的下标为 -1,表示去掉这些值,最后把 l 更新为上一次 nums[i] 出现位置的后一位。遍历完数组,取 sum 的最大值即可。

int maximumUniqueSubarray(int* nums, int numsSize) {int index[100010]={0};for(int i=0;i<100010;++i)index[i]=-1;int ans=0,sum=0,l=0;for(int i=0;i<numsSize;++i){if(index[nums[i]]!=-1) {int r=index[nums[i]];for(int j=l;j<=r;++j)sum-=nums[j],index[nums[j]]=-1;l=r+1;}sum+=nums[i],index[nums[i]]=i,ans=fmax(sum,ans);}ans=fmax(sum,ans);return ans;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/news/915706.shtml
繁体地址,请注明出处:http://hk.pswp.cn/news/915706.shtml
英文地址,请注明出处:http://en.pswp.cn/news/915706.shtml

如若内容造成侵权/违法违规/事实不符,请联系英文站点网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

netty的编解码器,以及内置的编解码器

一、编码器和解码器 1、什么是编码和解码 解码常用于入站操作&#xff0c;将字节转换为消息。编码用于出站&#xff0c;将消息转换为字节流 2、解码器ByteToMessageDecoder和ReplayingDecoder&#xff0c;ReplayingDecoder扩展了ByteToMessageDecoder类&#xff0c;使得我们不必…

一个基于现代C++智能指针的优雅内存管理解决方案

目录 问题陈述 (Problem Statement) 1.1 问题背景与动机1.2 问题复杂性分析1.3 传统解决方案的局限性1.4 目标需求定义 预备知识 (Preliminaries) 2.1 C智能指针基础2.2 循环引用问题详解2.3 自定义删除器2.4 引用计数机制深入理解 核心解决方案 (Core Solution) 3.1 设计思路…

LabVIEW单片机温控

基于 LabVIEW 与单片机设计温度控制系统&#xff0c;整合硬件电路、串口通信、控制算法及监控功能&#xff0c;适用于教学实验及中小型设备温控场景。系统以低成本实现高精度温控&#xff0c;为同类控制系统设计提供参考。应用场景教学场景&#xff1a;作为自动化专业综合实验项…

【初识数据结构】CS61B中的最小生成树问题

本教程总结CS61B 关于图章节中的最小生成树&#xff08;Minimum Spanning Trees, MST&#xff09;问题&#xff0c;以及对应的的算法什么是最小生成树&#xff08;MST&#xff09; 考虑这样一个问题&#xff0c;给你一个无向图&#xff0c;你能不能找出这个图中的一组边&#x…

vue apk返回键不好使

在 Android 设备上&#xff0c;你可以通过监听物理返回键来实现特定的逻辑。这可以通过在 Vue 组件中添加一个事件监听器来实现&#xff1a;mounted() {this.$once(hook:beforeDestroy, () > {if (document.removeEventListener) {document.removeEventListener(backbutton,…

Ubuntu 22.04 安装 MySQL 8.0 完整步骤文档

1、安装 1.1、下载 cd /usr/local/在 /usr/local/ 下执行&#xff0c;下载资源包&#xff0c;可以本地下载上传 wget https://downloads.mysql.com/archives/get/p/23/file/mysql-8.0.32-linux-glibc2.12-x86_64.tar.xz1.2、解压安装 tar -Jxvf mysql-8.0.32-linux-glibc2.…

Docker,其他机器下载镜像并copy到目标机器导入docker镜像

Docker&#xff0c;其他机器下载镜像并copy到目标机器导入docker镜像源机器 【下载镜像】目标机器slave1 【无法下载镜像】步骤 1&#xff1a;在网络正常的机器&#xff08;cg&#xff09;上下载镜像&#xff0c;导出镜像到指定路径# 1. 下载镜像docker pull ubuntu:20.04# 2.…

基于现代R语言【Tidyverse、Tidymodel】的机器学习方法与案例分析

机器学习已经成为继理论、实验和数值计算之后的科研“第四范式”&#xff0c;是发现新规律&#xff0c;总结和分析实验结果的利器。机器学习涉及的理论和方法繁多&#xff0c;编程相当复杂&#xff0c;一直是阻碍机器学习大范围应用的主要困难之一&#xff0c;由此诞生了Python…

如何将 git 远程 URL 从 https 更改为 ssh

在项目开发中&#xff0c;使用 SSH 连接 Git 仓库可以提高安全性和便利性。本文将指导你如何将 Git 远程 URL 从 HTTPS 更改为 SSH。操作指南步骤 1: 查看当前远程 URL首先&#xff0c;确认当前的远程 URL 使用的是 https。打开终端并输入以下命令&#xff1a;git remote -v如&…

PyCharm 高效入门指南(核心模块详解二)

四、生产力工具集成PyCharm 不仅仅是 Python 编辑器&#xff0c;更是集成了多种开发工具的综合平台。通过内置的生产力工具&#xff0c;开发者可以在一个界面内完成数据库操作、科学计算、远程开发和测试等全流程工作&#xff0c;避免工具切换带来的效率损耗。4.1 数据库工具链…

WebkitSpeechRecognition 语音识别

JavaScript WebkitSpeechRecognition:使用语音识别技术增强 Web 应用程序 WebkitSpeechRecognition 是一种 JavaScript API,它可以让您的 Web 应用程序使用语音识别技术。使用 WebkitSpeechRecognition,您可以让用户通过说话来与您的 Web 应用程序进行交互,这可以使您的应…

CUDA C++核心库(CCCL)

文章目录CUDA C核心库&#xff08;CCCL&#xff09;核心库介绍CUDA C 开发工具的层级范围各层级工具的具体内容Thrust自动内存管理类型安全自定义分配器&#xff08;页锁定内存&#xff09;高级API替代底层操作thrust::transform基本使用几种执行策略iteratorload_cs高效索引md…

MySQL InnoDB存储引擎深度解析:从原理到优化

InnoDB的优势InnoDB之所以成为众多应用的首选&#xff0c;主要得益于以下几个显著优势&#xff1a;事务支持&#xff1a;InnoDB是MySQL中唯一支持ACID&#xff08;原子性、一致性、隔离性、持久性&#xff09;事务的存储引擎。它通过日志和锁机制确保事务的完整性&#xff0c;这…

LLM评测框架Ragas:Natural Language Comparison指标(解决了Ollama推理框架不支持的问题)

Factural Correctness Factural Correctness是事实正确性是评价LLM生成的反馈和reference的事实正确性。该指标用于确定生成的响应与参考文献的一致程度。Factural Correctness取值在0到1之间,越接近于1结果越好。 为了衡量回应和参考文献之间的一致性,该指标使用 LLM 首先将…

HTTP 协议常见字段(请求头/响应头)

HTTP&#xff08;HyperText Transfer Protocol&#xff09;协议通过 请求头&#xff08;Request Headers&#xff09; 和 响应头&#xff08;Response Headers&#xff09; 传递元数据。以下是 最常见的 HTTP 字段 及其作用&#xff1a;1. 通用字段&#xff08;请求和响应均可使…

期货配资软件开发注意事项?

期货配资软件开发 期货配资软件开发涉及多个核心模块&#xff0c;包括资金管理、风险控制、交易接口、用户权限管理等。此类系统需符合金融监管要求&#xff0c;确保资金安全与数据合规。开发过程中需优先考虑高并发、低延迟及系统稳定性。期货资管系统平台搭建方案架构设计 采…

STM32-第十节-DMA直接存储器存取

一、DMA&#xff1a;1.简介&#xff1a;DMA&#xff0c;直接存储区存取DMA可以提供外设和存储器或存储器与存储器见的高速数据传输&#xff0c;无需CPU干预。12个通道&#xff1a;DMA1&#xff08;7个通道&#xff09;&#xff0c;DMA2&#xff08;5个通道&#xff09;每个通道…

服务器设置国外IP无法访问对防御攻击有用吗?

将服务器设置为仅允许国外 IP 访问&#xff0c;限制国内 IP 访问&#xff0c;确实可以在某些特定场景下提高服务器的抗攻击能力&#xff0c;但这并不能完全防御攻击。以下是对这种方法的分析、优缺点以及其他防御攻击的补充措施。1. 仅允许国外 IP 访问是否有用&#xff1f;1.1…

八大作业票(一) 动火安全作业证

动火安全作业证 执行标准:GB30871 GSDH——2200001 申报单位 申请人 作业申请时间 年 月 日 时 分 动火内容 动火方式 动火地点 动火类别 特级动火□ 一级动火□ 二级动火□ 作业负责人 监护人 动火…

NumPy库使用教学,简单详细。

NumPy 使用教学NumPy 是 Python 中用于科学计算的基础库&#xff0c;它提供了高性能的多维数组对象以及用于处理这些数组的工具。下面将结合多个代码文件&#xff0c;详细介绍 NumPy 的各种用法。1. 创建数组1.1 从列表创建数组import numpy as np# 一维数组 list1 [1,2,3,4,5…