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

基于CatBoost回归模型的完整预测分析:从建模到SHAP可解释性分析

本文介绍了使用CatBoost回归模型进行完整预测分析的流程。首先导入必要的Python库并加载数据,进行数据预处理包括训练测试集划分和归一化处理。然后通过网格搜索优化CatBoost超参数,使用最优参数训练模型并评估预测性能。结果显示模型具有较高的决定系数(R²=0.9944)和较低的误差指标(RMSE=0.0696)。接着进行残差分析和正态性检验,发现残差基本服从正态分布。最后通过SHAP分析实现模型可解释性,识别关键特征影响。该方法为梯度提升树在回归问题中的应用提供了完整解决方案。

fx666_的博客 748

ArcGIS Pro 3.0 加载天地图WMTS服务,解决偏移问题的保姆级教程(附最新Key申请流程)

本文详细介绍了在ArcGIS Pro 3.0中精准加载天地图WMTS服务的全流程,包括最新Key申请流程、解决地图偏移问题的关键配置步骤以及常见问题排查方法。通过设置`esri`参数和统一坐标参考,确保地理数据与天地图底图精确匹配,提升GIS空间分析的准确性。

weixin_28713947的博客 310

【RL in VLA】VLA中的强化学习

本文提出了一种名为 Reinforcement Learning Distilled Generalist(RLDG) 的方法,通过强化学习生成高质量训练数据来微调机器人基础模型。通过在多个精确操作任务上的实验,我们证明了 RLDG 在成功率和泛化能力上显著优于使用人类演示的传统微调方法。RLDG 不仅减少了对人类演示数据的依赖,还展示了在复杂多阶段任务中的灵活性和有效性。

三木今天学习了嘛の博客 2257

Java 网络编程(超级详细)

1. 网络编程 1.1 网络编程概述 计算机网络 是指将地理位置相同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统、网络管理软件及通信协议的管理和协调下,实现资源共享和信息传递的计算机系统 1.2 网络编程三要素 1、IP地址 要想让网络中的计算机能够互相通信,必须为计算机指定一个标识号,通过这个标识号来指定要接受数据的计算机和识别发送的计算机,而IP地址就是这个标识号,也就是设备的标识。 2、端口 网络的通信,本质上是两个应用程序的通信。每台计算机都有很多的应用程

imByte的博客 3万+

EDK2多平台编译实战:从树莓派到RK3399的UEFI固件构建

本文提供了从树莓派到RK3399的EDK2多平台编译实战指南。详细介绍了UEFI固件构建的环境搭建、交叉编译配置、平台描述文件修改及常见问题排查,帮助开发者掌握为不同ARM架构硬件构建标准化启动固件的核心技能。

weixin_29193259的博客 839

OCR开发实战:如何用PaddleOCR C++版实现本地文字识别(附模型文件处理技巧)

本文详细介绍了如何使用PaddleOCR C++版实现本地文字识别,包括环境搭建、工程编译、运行时优化等全流程。重点讲解了在VS2019/VS2022环境下配置PaddleOCR的CPU推理性能优化技巧,以及模型文件处理的实际应用方法,帮助开发者高效完成OCR本地化部署。

devops8pract的博客 336

使用SSC添加大量的SDO条目

使用SSC添加大量的SDO条目 SSC用表格添加SDO,PDO部分必须指定到0x1600和0x1A00分配TxPdo和RxPdo映射,在0x1C12和0x1C13分别分配到SM2和SM3。在0x6000和0x7000未指定的entry就是SDO部分。

PI_sunyang的博客 3173

【实战项目开发技术分享】如何设置机器人禁行区/虚拟墙

在现代机器人技术的日益发展中,路径规划是使机器人在复杂环境中安全、高效移动的关键部分。其中一个重要的问题是如何划定机器人的禁行区,以确保机器人不会进入危险区域或无法到达的地方。在本文中,我们将探讨一些关键策略,帮助机器人算法工程师更好地划定禁行区。代价地图可以通过多层叠加来实现,一般包括以下几个层级:静态地图层(Static Map Layer):由SLAM(Simultaneous Localization and Mapping)构建的静态地图。该层包含了环境中固定不变的地物信息,如墙壁、家具等。

xiewf的博客 1万+

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

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

余额充值