华为OD机试 C++【连续区间和大于等于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)时间复杂度内高效地计算出所有满足条件的连续区间数。

代码

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

相关推荐

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

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

wtswts1232的博客 354

华为OD机试 - 数组连续和 - 滑动窗口(Python/JS/C/C++ 2024 C卷 100分)

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

学Java,找哪吒 1313

华为OD机试 - 寻找连续区间 - 滑动窗口(Python/JS/C/C++ 2024 E卷 100分)

刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 1111

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

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

pitbulline的博客 209

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

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

KJ.JK 1620

华为OD机试模拟题 用 C++ 实现 - 寻找连续区间(2023.Q1)

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等于。寻找连续区间 。个正整数(每个正整数小于等于。输出一个整数,表示所求的个数。这四组数据都是大于等于。

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

【华为OD机试真题 C++语言】183、信号发射和接收 | 机试真题+思路参考+代码解析

有一个二维的天线矩阵,每根天线可以向其他天线发射信号,也能接收其他天线的信号,为了简化起见,我们约定每根天线只能向东和向南发射信号,换言之,每根天线只能接收东向或南向的信号 >  每根天线有自己的高度anth,每根天线的高度存储在一个二维数组中,各个天线的位置用[r, c]表示,r代表天线的行位置(从0开始编号),c代表天线的列位置(从开始编号) >  在某一方向(东向或南向),某根天线可以收到多根其他天线的信号(也可能收不到任何其他天线的信号),对任一天线X和天线Y,天线X能接收到天线

KJ.JK 2645

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

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

KJ.JK 2335

【华为OD机试真题 C++语言】390、AI面板识别 | 机试真题+思路参考+代码解析

题目描述 >AI识别到面板上有N(1 ≤ N ≤ 100)个指示灯,灯大小一样,任意两个之间无重叠。   由于AI识别误差,每次别到的指示灯位置可能有差异,以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1,右下角x2,y2),   请输出先行后列排序的指示灯的编号,排序规则:   1、每次在尚未排序的灯中挑选最高的灯作为的基准灯   2、找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行(即两个灯坐标的差 ≤ 灯高度的一半)

KJ.JK 1506

华为OD机试C++实现 - 机器人走迷宫

华为OD机试C++实现 - 机器人走迷宫 题目 房间有X*Y的方格组成,例如下图为6*4的大小。每一个放个以坐标(x,y)描述。 机器人固定从方格(0,0)出发,只能向东或者向北前进, 出口固定为房间的最东北角,如下图的方格(5,3)。 用例保证机器人可以从入口走到出口。 房间有些方格是墙壁,如(4,1),机器人不能经过那儿。 有些地方是一旦到达就无法走到出口的,如标记为B的方格,称之为陷阱方格。 有些地方是机器人无法达到的,如标记为A的方格,称之为不可达方格,不可达方格不包括墙壁所在的位置 如下

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

2023华为od机试C卷【反射计数】Python 实现

给定一个包含 0 和 1 的二维矩阵,给定一个初始位置和速度.1个物体从给定的初始位置触发在给定的速度下进行移动,遇到矩阵的边缘则发生镜面反射无论物体经过 0 还是 1,都不影响其速度请计算并给出经过 t 时间单位后,物体经过 1 点的次数矩阵以左上角位置为[0,0](列(x),行(行)),例如下面A点坐标为[2,1](第二列,第一行)

MISAYAONE的博客 1802

【华为OD机试真题 C++语言】417、API集群负载统计 | 机试真题+思路参考+代码解析(C卷)(本题100%)

题目描述 >某个产品的 RESTful API 集合部署在服务器集群的多个节点上,近期对客户端访问日志进行了采集,需要统计各个 API 的访问频次,根据热点信息在服务器节点之间做负载均衡,现在需要实现热点信息统计查询功能。   RESTful API 的由多个层级构成,层级之间使用/连接,如/A/B/C/D这个地址,A 属于第一级,B 属于第二级,C 属于第三级,D 属于第四级。   现在负载均衡模块需要知道给定层级上某个名字出现的频次,未出现过用 0 次表示,实现这个功能

KJ.JK 1852

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

Win11如何更改用户文件夹名(完整流程- 已验证可行)

把C盘所有文件备份,如果不想备份,则选择创建一个C盘的系统还原点(能在后续把C盘玩崩之后恢复原状)

Y_Aryan的博客 5万+

2025.06.17【WGS】|多样品VCF文件中每个样品SNP数统计方法详解(含代码与注释)

摘要:本文介绍了一种从合并后的VCF文件中统计每个样品SNP数目的方法。通过解析VCF文件中的GT字段,排除纯合参考(0/0)和缺失(./.)的基因型,准确计算各样本的SNP位点数。文中提供了完整的Python脚本,利用bcftools工具高效处理大规模VCF文件,并支持输出SNP统计结果。该方法适用于群体遗传学和RAD-seq等高通量测序数据分析的质控环节,还可扩展为统计杂合/纯合SNP等进阶需求。脚本使用简单,只需输入VCF文件即可生成样本-SNP数目的统计报表。

1702

使用 git一个仓库管理多个项目

我们需要在 git 里面创建一个空分支,该分支不继承任何提交,没有父节点,完全是一个干净的分支,这时候就需要使用 orphan。该命令会创建一个新的分支,并且该分支有前一个分支下的所有文件,我们不想提交任何内容,所以我们需要把当前内容全部删除。此时 master 分支已经有一个项目了,下面我们创建新的分支管理另一个项目。此时可以在该分支目录上初始化你的项目,在执行 git 命令提交代码。此时我们就完成了在同一个仓库管理不同项目的需求了。下载仓库到本地之后,进入项目目录,查看分支信息。

xrs151的博客 2028

避开爬虫坑:手把手教你合法获取百度地图POI边界数据(以学校为例)

本文详细介绍了如何合规获取百度地图POI边界数据的方法论,特别以学校为例。通过解析POI数据结构、合法使用百度地图API接口、优化请求策略以及数据处理技巧,帮助开发者和研究者在遵守平台规则的前提下高效获取地理信息。适用于学术研究、商业分析等多种场景,确保数据采集的合法性与准确性。

weixin_28683065的博客 395

新手必看!手把手教你如何在飞牛NAS上玩转Docker容器!(飞牛Nas(fnOS)如何创建Docke容器以及Compose部署项目)

新手必看!手把手教你如何在飞牛NAS上玩转Docker容器!(飞牛Nas(fnOS)如何创建Docke容器以及Compose部署项目)

XiaoqiangClub的博客 1万+

openpi 入门教程(二)droid libero 训练、推理

OpenPI是由物理智能团队发布的机器人领域开源模型与软件平台,提供基于流扩散式(π₀)和自回归式(π₀-FAST)两类视觉-语言-动作模型。平台支持在DROID、ALOHA、UR5等多种机器人系统上部署,包含预训练检查点(1万+小时数据)和微调示例。文档详细说明了各平台部署流程:DROID需启动策略服务器并配置摄像头;ALOHA提供真实机器人任务(取吐司、叠毛巾等)的检查点和场景设置建议;UR5示例展示自定义数据转换方法。实验性验证显示π₀-FAST在LIBERO基准测试中平均得分85.5。平台强调模型适

2506_90492529的博客 1024

【Verilog基础】CDC跨时钟域方法,典型异步电路设计之脉冲同步器(上)

【Verilog基础】CDC跨时钟域方法,典型异步电路设计之脉冲同步器(上):慢时钟域到快时钟域!

悟已往之不谏 知来者之可追 1548

内存越界引发线程函数调用堆栈回溯异常以及INT 3软中断实战分析案例分享

通过一个项目实战案例,详细讲解内存越界引发线程函数调用堆栈回溯异常以及INT 3软中断实战问题。

dvlinker的技术专栏 6万+

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

假人有限元模型

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

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

IEM模型,地表粗糙度模拟

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

上一篇: 华为OD机试 Java【连续区间和大于等于x的个数】
下一篇: 华为OD机试 Python【连续区间和大于等于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、付费专栏及课程。

余额充值