华为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

告别调参烦恼:用Simulink手把手实现自适应模糊PID温度控制(附模型下载)

本文详细介绍了如何使用Simulink实现自适应模糊PID温度控制,解决传统PID调参难题。通过模糊推理引擎动态调整PID参数,系统能自动适应不同工况,显著提升控制精度和响应速度。文章包含完整的建模步骤、参数优化技巧和工业应用扩展,并附赠可下载模型,帮助工程师快速掌握这一智能控制技术。

weixin_30872499的博客 154

一文帮你彻底搞懂ARM Debug Interface之SWD(转)

ARM的文档写的已经很好了,但是关于上电以后的第一时间应该怎么操作,依然写的不够清晰,导致我第一次用的时候还是费了一些周折。今天做一个详细的梳理,希望能够帮助到更多的朋友。BTW, ARM_Cortex-M0/3 DesignStart系列会持续更新,只是中间可能会穿插其他知识点。SWD是Serial Wire Debug的简称,翻译成中文是”串行线调试”。

2302_79847220的博客 6864

Ubuntu 20.04下Cube-Studio云原生平台单机部署全攻略(附避坑指南)

本文详细介绍了在Ubuntu 20.04系统上单机部署Cube-Studio云原生平台的完整流程,包括环境准备、Docker配置、Rancher与Kubernetes集群部署以及Cube-Studio核心组件安装。特别提供了官方文档未涵盖的实战技巧和常见问题解决方案,帮助开发者高效完成部署并避免常见陷阱。

weixin_29313423的博客 467

VOLTE信令流程-IMS注册篇(五)

目录 VOLTE信令流程-IMS 注册 VOLTE信令流程-IMS 注册/注销 VOLTE信令流程-VoLTE呼叫流程 VoLTE-VoLTE VoLTE-CS CS-VoLTE CS-CS VOLTE信令流程 VOLTE信令流程-VOLTE-VOLTE信令 VOLTE信令流程-INVITE详细信息 VOLTE信令流程-eSRVCC信令流程 VOLTE信令流程-IP短信 VOLTE信令流程-IMS 注册 IMS注册流程简述  获取鉴权向量 IMS用户将注...

gender123的博客 2万+

基于Sentinel-2(哨兵2)遥感卫星的植被覆盖度提取

基于Sentinel-2(哨兵2)遥感卫星的植被覆盖度提取 一、Sentinel-2简单介绍 哨兵-2系列卫星的主要载荷多光谱成像仪拥有13个谱段,从可见光到近红外再到短波红外,空间分辨率从10m到60m,能实现全所未有的陆地海洋监测水平。其幅宽高达290KM,且A、B双星组合,覆盖能力比美国Landsat8卫星强很多。目前哨兵-2A和哨兵-2B已经实现了5天的重访时间,即使在之前仅有单颗卫星时,...

weixin_44143671的博客 2万+

在 Coze 平台工作流开发中,使用图生视频大模型需要时间比较长比如5分钟,如何解决工作流运行超时的问题以及等在视频生成以后再向下走

在 Coze 平台工作流开发中,使用图生视频大模型需要时间比较长比如5分钟,如何解决工作流运行超时的问题以及等在视频生成以后再向下走 同步的比较简单,直接在coze 工作流里面就可以搞定了,也不用写代码之类的

AI懒虫 2358

大数据利器Hadoop:从基础到实战,一篇文章掌握大数据处理精髓!

在当今大数据时代,数据量的爆炸式增长对企业和技术提出了前所未有的挑战。如何高效地存储、处理和分析这些庞大的数据集,成为了亟待解决的问题。Hadoop作为一种分布式计算框架,应运而生,为大数据处理提供了有效的解决方案。Hadoop是一个由Apache软件基金会维护的开源项目,它基于Google的分布式文件系统(Google File System,GFS)和MapReduce计算模型设计。Hadoop的主要目标是处理大规模数据集,它可以在普通硬件集群上运行,从而降低了大数据处理的成本。

邓邓子的博客 8291

DeepSeek + 微信:手把手教你把 AI 接入个人微信,秒变“高情商”聊天助手(防封指南)

将 DeepSeek 接入微信,本质上是给你的微信装了一个**“最强外挂”**。它不仅能帮你回消息,还能帮你写周报、查资料、甚至陪聊解闷。工具是服务于人的,不要让 AI 完全替代了你的真情实感。毕竟,真正的高情商,是屏幕背后那个在乎对方的你。先申请一个小号,按照步骤跑通流程。然后试着调整 Prompt,训练一个属于你自己的“嘴替”吧!

BUG猿的博客 967

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

上一篇: 华为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、付费专栏及课程。

余额充值