华为OD机试 Java 【最多不相交连续子序列】

题目

假设你手上有一串数字(一个数组),里面包含了许多子串数字(连续的子数组)。每个子串数字都有它自己的“总和”,你的任务是找出哪几个子串数字的“总和”是相同的。而且这些子串数字之间不能有任何重合。那么,最多能找到几个这样的子串数字?

说明

子串数字就是连续的子数组。
例如,[2, 3, 5] 和 [3, 5, 1] 是 [2, 3, 5, 1] 的两个子串数字。
“总和”就是子串数字里的数字加在一起的结果。
输入

第一行:一个数字 N,表示数组的长度 (1 ≤ N ≤ 10^3)。
第二行:N 个数字,每两个数字之间用空格隔开,这就是你的数组 (-10^5 ≤ 数字 ≤ 10^5)。
输出

输出一个数字:你找到的、总和相同的、最多的子串数字的数量。
例子

输入

10
8 8 9 1 9 6 3 9 1 0

输出

4

简单解释

这4个子串数字分别是:

8, 9, 9+1, 6+3

这些子串数字的“总和”都是相同的。

代码

import java.util
华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解 每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。 阅读详情

相关推荐

2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)

博主是一名资深后端开发人员,精通C++,Python,Java,乐于分享面试经验,已帮助千余名同学通过OD机考!这些题目博主每一道都刷了至少两遍,每一行代码都蕴含了博主从业以来所积累的所有经验和技巧,可谓干货满满!

goldarmour的博客 4万+

华为OD机试 - 最多等和不相交连续子序列(Java & Python& JS & C++ & C )

给定一个数组,我们称其中连续的元素为连续子序列,称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列,组内的连续子序列互不相交且有相同的和。求一组连续子序列,组内子序列的数目最多。

算法大师! 3912

【华为OD机试真题】170、最多等和不相交连续子序列 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

给定一个数组,我们称其中连续的元素为连续子列,称这些元素的和为连续子序列的和 >  数组中可能存在几组连续子序列,组内的连续子例互不相交且有相同的和 >  求一组连续子列,组内子序列的数目最多 >  输出这个数目

KJ.JK 1万+

华为OD机试真题JAVA实现【最多等和不相交连续子序列】真题+解题思路+代码(2022&2023)

先使用函数读取输入的数字 length,代表数列的长度,读取数列,将其存入 values列表。给定一个数组,我们称其中连续的元素为连续子序列,称这些元素的和为连续子序列的和。使用双重循环,第一重循环枚举子序列的长度,第二重循环枚举子序列的起始位置。为 0,dp 列表为 values 的副本,使用HashMap类型的。数组中可能存在几组连续子序列,组内的连续子序列互不相交且有相同的和。第一行是一个整数 M,表示满足要求的最多的组内子序列的数目。求一组连续子序列,组内子序列的数目最多。

码莎拉蒂 1729

华为OD机试 -最多等和不相交连续子序列(Java) | 机试题+算法思路+考点+代码解析 【2023】

给定一个数组,我们称其中连续的元素为连续子序列,称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列,组内的连续子序列互不相交且有相同的和。求一组连续子序列,组内子序列的数目最多。输出这个数目。

坚果的博客 650

华为OD机试题,用 Java 解【最多等和不相交连续子序列】问题

先使用函数读取输入的数字 length,代表数列的长度,读取数列,将其存入 values 列表。给定一个数组,我们称其中连续的元素为连续子序列,称这些元素的和为连续子序列的和。为 0,dp 列表为 values 的副本,使用 HashMap 类型的。使用双重循环,第一重循环枚举子序列的长度,第二重循环枚举子序列的起始位置。数组中可能存在几组连续子序列,组内的连续子序列互不相交且有相同的和。第一行是一个整数 M,表示满足要求的最多的组内子序列的数目。求一组连续子序列,组内子序列的数目最多。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3221

华为OD机试 - 最多等和不相交连续子序列(Java)

第一步,我们可以用动态规划前缀和的思路求出任意区间的连续子序列的和,具体请看下面博客中:一维数组前缀和的应用。给定一个数组,我们称其中连续的元素为连续子序列,称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列,组内的连续子序列互不相交且有相同的和。2、求解每个“和” 下的最大不相交区间数量,保留最大数量作为题解。这样最后得到的不相交区间数量count,就是最大不相交区间数量。第一行是一个整数M,表示满足要求的最多的组内子序列的数目。1、将和相同的连续子序列的区间统计在一起。

qq_34143141的博客 213

【华为OD机试真题】A卷-最多等和不相交连续子序列(JAVA)

【华为OD机试真题】A卷-最多等和不相交连续子序列(JAVA):给定一个数组,我们称其中连续的元素为连续子序列,称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列,组内的连续子序列互不相交且有相同的和。求一组连续子序列,组内子序列的数目最多。输出这个数目。

u014481728的博客 343

【华为OD机试真题 Java语言】170、最多等和不相交连续子序列 | 机试真题+思路参考+代码解析

给定一个数组,我们称其中连续的元素为连续子列,称这些元素的和为连续子序列的和 >  数组中可能存在几组连续子序列,组内的连续子例互不相交且有相同的和 >  求一组连续子列,组内子序列的数目最多 >  输出这个数目

KJ.JK 1224

华为OD机试真题-最多等和不相交连续子序列 (C/C++/Py/Java/Js/Go)

华为OD机试双机位B卷真题 【最多等和不相交连续子序列】,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。

qq_45776114的博客 1120

【华为OD机试真题】170、最多等和不相交连续子序列 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

题目描述 >给定一个数组,我们称其中连续的元素为连续子列,称这些元素的和为连续子序列的和 >  数组中可能存在几组连续子序列,组内的连续子例互不相交且有相同的和 >  求一组连续子列,组内子序列的数目最多 >  输出这个数目

KJ.JK 1721

华为OD机试 - 最多等和不相交连续子序列 - 贪心算法(Java 2025 B卷 100分)

华为OD机试 2025B卷题库疯狂收录中,刷题。

学Java,找哪吒 1177

配置权重_高盛都在用的资产配置模型,BL贝叶斯框架改进Markowitz

前面我们说到,markoviz的均值-方差模型,第一次,用数学的方式严格证明了投资组合存在最优的权重,但它的学术意义大于实战。主要原因有两个:1,人们很难有效的预测期望收益率;2,最优资产组合配置对输入非常敏感,结果往往难以被人理解。还有就是在投资中,定量只是完成初步构建,同步的定性判断依然非常重要:第一,投资者的认知偏好:倾向于关注他们认为被低估,但有发展潜力或者可以确定相对交易价值的小部分股票...

weixin_39892309的博客 716

【OWL部署】Manus又一开源平替OWL真的很好用吗?手把手带你部署并运行你的AI助手OWL(对接Qwen、硅基流动接口)

本文介绍了通用人工智能OWL的部署及国内接口对接,全篇干货满满,手把手教学。

MosuoLc的博客 4048

SOC Boot学习(二)——JTAG Debug介绍

JTAG(Joint Test Action Group ,联合测试行动小组 ) 是一种国际标准测试协议,主要用于芯片内部测试及对系统进行仿真、调试。JTAG 技术是一种嵌入式调试技术,它在芯片内部封装了专门的测试电路 TAP ( Test Access Port ,测试访问口),通过专用的 JTAG 测试工具对内部节点进行测试。如今大多数比较复杂的器件都支持 JTAG 协议,如 ARM 、 DSP 、 FPGA 器件等。

yttt的博客 1611

VMD分子可视化实战:5个隐藏技巧让你的科研图像秒变顶刊级别

本文深入探讨了VMD分子可视化软件在科研图像美化中的5个高阶技巧,旨在帮助研究者将分子结构图提升至顶刊级别。内容涵盖原子色彩与材质的艺术化定制、沉浸式分子环境构建、专业构图与视角控制、数据驱动的动态可视化以及自动化工作流建立,通过精细的色彩映射、光照调整、周期性边界展示和脚本自动化,显著增强图像的科学叙事性与视觉冲击力。

weixin_29240343的博客 423

为YOLOv11引入自适应特征融合模块(ASFF)

本文探讨了在YOLOv11中引入ASFF(自适应空间特征融合)模块以解决多尺度目标检测性能不均衡的问题。作者分析了传统FPN固定融合策略的缺陷,详细介绍了ASFF模块的实现原理,包括动态权重生成网络设计和特征融合机制。通过将ASFF集成到YOLOv11颈部网络,实现了特征在双向流动时的自适应融合,在复杂场景下mAP提升1.2%而推理时间仅增加3-5ms。文章还分享了训练调参技巧和部署注意事项,指出ASFF特别适合交通监控等目标尺度变化大的场景,但强调需根据实际需求平衡模型复杂度与性能。最后提供了工程实践建议

as1225120794的博客 322

STM32Cube高效开发教程<高级篇><FreeRTOS>(一)-----FreeRTOS基础

一、 FreeRTOS概述声明:本人水平有限,博客可能存在部分错误的地方,请广大读者谅解并向本人反馈错误。本专栏博客参考《STM32Cube高效开发教程(高级篇)》,有意向的读者可以购买正版书籍辅助学习,本书籍由王维波老师、鄢志丹老师、王钊老师倾力打造,书籍内容干货满满。写在前面:今天就算正式开始高级篇的博客编写了,我本人也是第一次学习FreeRTOS,所以整体的进度会比较慢,博客更新可能不太会及时,希望大家原谅。一、 FreeRTOS概述。

我的博客 1850

【maven】idea左侧External Libraries里,没有Maven的依赖包 代码飘红

文章目录1.概述M.参考 1.概述 因为内网开发,然后这几天我被隔离了,然后公司搞了一个外网的vpn能连接的云桌面,云桌面也是网络隔离的,因此只能自己拷贝相关的文件到里面。 然后我就拷贝了代码和maven仓库中的一部分,因为本地的20G一次拷贝不完,需要多次拷贝,但是我拷贝了kafka,仍然飘红。具体如下 idea左侧External Libraries里,没有Maven的依赖包 然后整了很久都没搞定,后来我自己新建了一个项目,然后引入发现是不可以的,而且框框里面的飘红。 然后我就想是不是因为缺少依赖

九师兄 4412

9.23华为OD机试真题 新系统 - 世界杯徽章换购 (Java/Py/C/C++/Js/Go)

9.23华为OD机试真题 新系统 - 世界杯徽章换购 (Java/Py/C/C++/Js/Go)

算法大师! 1657

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

上一篇: 华为OD机试 Python 【最多不相交连续子序列】
下一篇: 华为od机试 Java 【切割字符串】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值