华为OD机试 Java【连续区间和大于等于x的个数】

题目

给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。

输入描述
第一行两个整数N x(0 < N <= 100000, 0 <= x <= 10000000)
第二行有N个正整数(每个正整数小于等于100)。

输出描述
输出一个整数,表示所求的个数。
注意:此题对效率有要求,暴力解法通过率不高,请考虑高效的实现方式。

用例

输入	
3 7
3 4 7

输出	
4

解题思路

通过两个指针left和right表示当前窗口的左右边界,并使用currentSum记录窗口内的和。我们不断移动右边界扩大窗口,直到currentSum大于等于给定值x。每当找到一个满足条件的窗口时,计算从当前左边界到数组末尾的所有满足条件的区间数,然后移动左边界缩小窗口,并重复上述过程,直到遍历完整个数组。这样可以在O(N)时间复杂度内高效地计算出所有满足条件的连续区间数。

代码

import java
毕业差不多一年,跳槽华为od岗,已入职 先说一下2022年上半年od岗的面试流程。简历筛选(全日制本科以上)- 机试 - 性格面试 - 技术一面 - 技术二面 - hr面 - 主管面。博主当时面试到入职用了两个多月。都是线上面试,可以约晚上或者周末。 机试 三道算法题,大概就是力扣简单-中等-困难的三种类型的题目各一道。第一题100分,第二题100分,第三题200分。然后按照通过率乘分数就是最后的得分了。多少分通过看部门,最低要150(目标院校或者部门很缺人),240分以上是稳的。据说od的机考通过率20%左右,大部分人死在这里,而且挂了之后需要 阅读详情

相关推荐

华为OD机试【数组连续和】(java)(100分)

给定一个含有N个正整数的数组,求出有多少连续区间(包括单个正整数),它们的和大于等于 x。

weixin_52914380的博客 801

华为OD机试 Python【连续区间和大于等于x的个数】

通过两个指针left和right表示当前窗口的左右边界,并使用currentSum记录窗口内的和。每当找到一个满足条件的窗口时,计算从当前左边界到数组末尾的所有满足条件的区间数,然后移动左边界缩小窗口,并重复上述过程,直到遍历完整个数组。给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。第一行两个整数N x(0 < N <= 100000, 0 <= x <= 10000000)注意:此题对效率有要求,暴力解法通过率不高,请考虑高效的实现方式。

wtswts1232的博客 354

【2024华为OD机试C卷】297、寻找连续区间 、数组连续和 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

🎃题目描述 >给定一个含有N个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等 于x

KJ.JK 1620

华为OD机试 - 寻找连续区间 - 滑动窗口(Java 2024 E卷 100分)

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

学Java,找哪吒 1181

2024最新华为OD机试试题库全 -【数组连续和】- C卷

给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。

pitbulline的博客 209

华为OD机试题,用 Java 解【寻找连续区间】问题 | 含解题说明

本篇题目:寻找连续区间 题目 给定一个含有N个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等于x。 输入 第一行两个整数N x (0 < N

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

华为OD机试真题2022(JAVA)

本栏有110+道题,保证都是牛客上的HW机试真题,大概率会考到原题。大家有什么不懂的都可以留言。HW机试有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为400分,150分钟考试时间。之前通过为150分,现在好像分数提高了,大家不要太大意,一定要多刷题,争取拿高分,毕竟分数越高评级越高,工资也就越高。OD的工资待遇还是很可观的15K-30K*14-16,希望大家努力(肺腑之言)

qq_34465338的博客 1万+

华为OD机试题 - 寻找连续区间(JavaScript)| 机考必刷

本篇题解:寻找连续区间 题目 给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。 输入 第一行两个整数N x (0 < N

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

华为OD机试C卷-- 数组连续和(Java & JS & Python & C)

给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。

wbajsjhhhhh的博客 1349

华为od机试真题e卷【矩阵中非1的元素个数】C语言

存在一个m*n的二维数组,其成员取值范围为0,1,2。其中值为1的元素具备同化特性,每经过1S,将上下左右值为0的元素同化为1。而值为2的元素,免疫同化。将数组所有成员随机初始化为0或2,再将矩阵的[0,0]元素修改成1,在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和)

MISAYAONE的博客 1875

【华为OD机考真题】- 寻找连续区间(Java)

🔔本文收录于「2025华为OD机试真题(Java版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅读使用!

**My Coding Family** 1135

【华为OD统一考试(B卷)】找城市 | 城市聚集度,JAVA 题解 | 华为OD机试考题

对于城市 4,切断通往城市 4 的所有道路后, 形成 2 个城市群[ (1,2,3), (5) ],DP4 = max(3, 1)= 3。对于城市 3,切断通往 3 的所有道路后,形成 2 个城市群[(1,2),(4,5)],其聚集度分别都是 2,DP3 = 2。将通往 2 或者 3 的所有路径切断,最大城市群数量是 3,其他任意城市切断后,最大城市群数量都比 3 大,所以输出 2 3。依次类推,切断其它城市的所有道路后,得到的 DP 都会大于 2,因为城市 3 就是满足条件的城市,输出是 3。

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

2019年工资表模板(new)

本表按2019年执行个税新标准制作的工作表模板,适合个人,财务、行政、人力参考使用。包括每月员工工资报表,个人年终奖计算器等功能。

华为OD200题目,华为od 2023 什么是华为od,od机试题清单.html

华为OD200题目,华为od 2023 什么是华为od,od机试题清单.html 华为OD200题目,华为od 2023 什么是华为od,od机试题清单.html 华为OD200题目,华为od 2023 什么是华为od,od机试题清单.html 华为OD200题目,华为od 2023 什么是华为od,od机试题清单.html 华为OD200题目,华为od 2023 什么是华为od,od机试题清单.html

Unity XR Interaction Toolkit(二)手柄交互

XR Interaction 手柄事件和抓取设置

qq_36608844的博客 8499

zemax混合式非序列模拟

注意不要点击左侧的非序列模式,那个时纯粹的非序列,会清除序列模式的数据。第2、4、6透镜材质为空气,是为了让光线进入到多重透镜内部。这时普通的优化方式会失败。平行光束经过多焦透镜时,会汇聚在不同焦距处。所以还需要控制能量的大小,进行优化。接下来用非序列模式设计一个多焦透镜。像面的孔径为圆形通光孔:0-1.2。透镜不同位置处有不同的聚焦位置。透镜的z轴位置相同,重合。

fendoudecheng的博客 3071

GoldenDB 兼容模式冲突场景解析:MySQL 连接模式 vs Oracle 语法兼容

GoldenDB 兼容模式冲突场景解析:MySQL 连接模式 vs Oracle 语法兼容

weixin_45207751的博客 2259

Silvaco TCAD实战 | SiC MOSFET工艺仿真与关键参数DOE分析

本文详细介绍了使用Silvaco TCAD进行SiC MOSFET工艺仿真与关键参数DOE分析的实战方法。通过外延生长建模、离子注入工艺调试等步骤,结合DOE分析优化器件性能,帮助工程师在设计阶段预判电学特性,提升产品可靠性。文章还分享了网格划分、界面态建模等实用技巧,助力实现从仿真到产品的闭环验证。

weixin_30235225的博客 509

DaVinci配置DID之三:代码实现

本系列主要基于DaVinCi工具链来展开具体DID读写的配置以及最终实现。1,CDD准备2,工具链配置3,代码实现4,验证结果本文讲述流程3话不多说,走你~博主是AutoSar小白,如果哪里表达的有问题,还请大佬们指点指点哈。接下来,让我们在下章关于测试验证的博文再相会哈~

weixin_48498880的博客 5365

Arcgis中的高级模型构建器技术之图层按某一字段批量转KMZ

本文介绍在ArcGIS模型构建器中创建按属性批量转换KMZ的工具。通过迭代要素选择工具按字段属性分类,结合应用图层符号设置和图层转KML工具,实现将单个图层按指定属性(如规划地类)自动分批次转换为带符号的KMZ文件。关键步骤包括:1)设置迭代要素选择参数;2)应用预设符号系统;3)配置KMZ输出路径和命名规则。该工具可高效处理规划图斑等数据,保持分类符号化效果,输出结果为按属性值命名的多个KMZ文件。

weixin_44671081的博客 473

如何用DeepSeek写年底工作总结?——从入门到精通的全流程指南

AI助手DeepSeek如何高效撰写工作总结 摘要:本文介绍如何利用DeepSeek智能AI助手高效完成工作总结写作。工作总结具有结构固定、语言规范、内容数据化三大特性,而DeepSeek的结构化生成、风格适配、数据整合和迭代优化四大核心能力与之完美匹配。文章提出"准备-搭架-填充-优化"四步工作法:1)精准输入岗位、时间范围等核心信息;2)先搭建逻辑清晰的提纲框架;3)分模块填充具体内容,突出数据与案例;4)通过风格润色和细节补充进行优化。通过合理运用多模态材料处理能力,DeepSee

通俗易懂学IT 292

2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全,面试题总结【全网最全,收藏一篇足够面试】

正所谓 金三银四 ,又到了找工作的大好时机了,不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章,但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题,说不准就会面试的时候就会遇到! 本篇文章会将Unity所有方面的面试资料都融会贯通,绝对是2022年Unity面试领域最实用的文章啦!

努力前行,总会成为自己心中的那道光 17万+

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

上一篇: 华为OD机试 Python【孙悟空吃蟠桃的最小速度】
下一篇: 华为OD机试 C++【连续区间和大于等于x的个数】
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、付费专栏及课程。

余额充值