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

代码

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

相关推荐

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

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

KJ.JK 1620

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

华为OD机试 - 寻找连续区间(Python) | 机试题算法思路 【2023】

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

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

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

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

wbajsjhhhhh的博客 1349

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

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

KJ.JK 2157

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

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

MISAYAONE的博客 1802

最新华为OD机试真题——(E卷,100分)- 数组连续和(python)

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

qq_62634009的博客 770

华为OD机试 - 整数对最小和 | 机试题算法思路 【2023】

整数对最小和 - 华为OD机试 题目 给定两个整数数组 array1 array2 数组元素按升序排列 假设从array1 array2中分别取出一个元素可构成一对元素 现在需要取出K个元素 并对取出的所有元素求和 计算和的最小值 注意: 两对元素如果对应于array1 array2中的两个下标均相同,则视为同一个元素

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

华为OD机试真题Python实现【寻找连续区间】真题+解题思路+代码(2022&2023)

给定一个含有N个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等于x。## 输入第一行两个整数Nx第二行有N个正整数(每个正整数小于等于100。

码莎拉蒂 1628

华为OD机试用Python实现 -【称砝码】(2023-2-26华为OD机试人员抽到的真题)

# 称砝码 ## 题目 现有 n 种砝码,重量互不相等,分别为 $m_1$,$m_2$,$m_3$…$m_n$ ; 每种砝码对应的数量为 $x_1$,$x_2$,$x_3$...$x_n$ 。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。 注: 称重重量包括 0 数据范围:每组输入数据满足 1≤$n$≤10 , 1≤$m_i​$≤2000 , 1≤$x_i$​≤10 ## 输入 对于每组测试数据:

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

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

Dify保姆级教程:从零搭建AI知识库,让大模型真正懂你的文档

通用大模型的知识边界来自公开语料,面对企业内部制度、产品手册等私有内容,往往只能靠“猜”,由此产生幻觉。要解决这个问题,需要借助检索增强生成(RAG)技术,为模型配置一个外挂资料库。RAG的原理类似开卷考试:先对文档进行文本切分、向量化,再在提问时检索语义相关的片段,交由大模型生成答案。Dify作为开源AI知识库平台,将文档导入、分段设置、向量索引、召回测试等复杂链路封装成可视化操作,让产品经理、运营等非研发人员也能独立搭建企业级问答助手。本文从环境部署、模型接入、参数调优到多知识库维护,完整覆盖一条可落地

weixin_29039773的博客 222

使用Dify搭建音频文件转文本工作流

使用Dify搭建音频文件转文本工作流

zyx_bx的博客 5625

abb机器人指令手册_ABB机器人配置圆形输送链跟踪

更多内容请点击上方ABB机器人实战技巧关注也可点击公众号下方往期经典浏览更多内容转载请先后台留言,大家一起支持原创,推动机器人使用和发展本公众号对各类ABB机器人应用,仿真,毕业设计提供技术支持,详细后台留言本公众号诚挚希望与各机器人培训机构,机器人使用单元合作,提供技术支持,详细后台留言1. 通常的机器人输送链跟踪,均为直线输送链跟踪,例如下图2. 有些情况,输送链为圆形,例如...

weixin_39849894的博客 2048

手把手教你用手机号注册的Apple ID成功登录Developer账户(避坑指南)

本文详细解析了使用手机号注册的Apple ID登录开发者账户时常见的'不符合使用条件'报错问题,并提供了从添加可验证邮箱到设置主账号的四步解决方案。特别针对Apple Developer账户的验证机制,帮助开发者避免因邮箱缺失导致的登录失败,提升账户激活成功率。

z5a6b的博客 1240

Arnold Denoise流程

参考:https://support.solidangle.com/display/ARP/Removing+Noise+Workflow Arnold生来不是一个以单帧渲染速度见长的渲染器,但这并不能作为一个简单场景渲染时间长达几个小时的借口。 个人认为高品质生产级渲染结果中,Unbiased renderer在渲染时最耗计算时间的其实就是降噪,以至于降噪专门成了一门灯光师必备的技术

机器猫的CG空间 5086

《QGIS快速入门与应用基础》239:指北针样式选择(预设/自定义)

系统解析指北针设计的核心规范与实操方法。文章首先强调行业规范红线,包括强制要求N字标注、箭头辨识度等关键要素,通过正误示例对比强化合规意识。其次详细讲解QGIS内置预设样式的分类应用,提供极简箭头、标准三角箭头等4类样式的选型对照表,并配图说明适用场景。最后介绍从基础微调到SVG导入的进阶自定义方法,帮助用户实现从合规到专业的样式设计。全文贯穿"合规优先、可读为本、美观为辅"原则,配有详细操作截图与规范对照表,适合从GIS新手到专业制图人员参考。

LuckyHanMo的博客 534

从数据库到数据仓库:数据仓库导论

本文为数据仓库导论,旨在介绍数据仓库的基本理念和应用场景,帮助读者理解数据仓库的重要性及其在企业中的实际应用。

探索大数据世界 - 深入解析数据存储、分布式计算与人工智能 2788

X-AnyLabeling-main标注YOLO关键点POSE

同一物体的框和点的 群组编号 要相同。代表这些点和方框是同一物体上的。标注方框之后记得把后面的。顺序要和你标注的顺序一致。写入1,而且之后的点的。配置导出文件.yaml。

qq_53545309的博客 2114

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

上一篇: 华为OD机试 C++【连续区间和大于等于x的个数】
下一篇: 华为OD机试 C++【停车场最少车辆统计】
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、付费专栏及课程。

余额充值