华为OD机试 - 数组连续和（Python）

最新推荐文章于 2024-10-15 23:46:46 发布

AsiaFT.

最新推荐文章于 2024-10-15 23:46:46 发布

阅读量92

点赞数

分类专栏： Py | 华为OD机试AB卷文章标签：华为od python 算法

本文链接：https://blog.csdn.net/m0_46181452/article/details/131595315

版权

Py | 华为OD机试AB卷专栏收录该内容

373 篇文章 131 订阅 ¥49.90 ¥99.00

订阅专栏

博客介绍了如何高效解决华为在线测评（OD）中的一道数组连续子区间和大于等于给定值的问题。通过使用一维前缀和优化算法，实现了在大数据量下的快速计算，避免了暴力解法导致的效率低下。文章提供了详细的题目解析和Python算法源码。

摘要由CSDN通过智能技术生成

题目描述

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

输入描述

第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000)

第二行有N个正整数（每个正整数小于等于100)。

输出描述

输出一个整数，表示所求的个数。

注意：此题对效率有要求，暴力解法通过率不高，请考虑高效的实现方式。

用例

输入	3 7 3 4 7
输出	4
说明	第一行的3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；组合为 3 + 4; 3 &#

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AsiaFT.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

数组排列求和

程序员阿甘的博客

05-27

3086

已支持（Java & JS & Python & C & C++），实现：逻辑分析

华为OD机试（JAVA）真题 -- 给定一个含有n个正整数的数组,求出有多少个连续区间

dream_young_boy的博客

03-21

246

给定一个含有n个正整数的数组,求出有多少个连续区间

参与评论您还未登录，请先登录后发表或查看评论

华为OD面试手撕算法-合并排序数组

Guaike0210的博客

04-02

957

面试算法-合并有序数组

华为OD机试，C语言实现：数组中最大最小N个数的和

weixin_55788164的博客

04-17

943

题目描述输入一个数M，表示数组中有M个数输入M个数。输入n 求数组M中，去除重复值后，最大n个数和最小n个数的和注意：最大和最小的数中不能有重复值，否则输出-1 int main(int argc, char *argv[]) { int m,n,t,sum=0,p=0; scanf("%d",&m); int a[m]; for(int i=0;i<=m-1;i++){ scanf("%d",&a[i]); } scanf("%...

华为OD机试-数组去重和排序（Java/Python/C++）

shen198899的博客

05-02

873

给定一个乱序的数组，的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。数组、排序，数组、排序，数组、排序，

华为OD机试 - 求解连续数列（C++ Java JavaScript Python）

算法大师！

03-04

3715

已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0

华为OD机试Python - 数组二叉树

steven_my的博客

03-28

二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。

华为OD机试 - 找单词（Python）

m0_46181452的博客

07-12

254

输出一个位置下标字符串，拼接格式为：第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标。给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。二维数组的大小为N*N，0<N<=100。

华为OD机试 - 数组二叉树（Python）

m0_46181452的博客

07-15

268

二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。输出从根节点到最小叶子节点的路径上，各个节点的值，由空格分隔，用例保证最小叶子节点只有一个。每找到一个父节点，就将其当成新的子节点，继续向上找父节点，直到子节点本身就是树顶节点为止。对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N+1和2*N+2。本题有两种思路，一种是从树顶节点向下找，直到找到最小值节点。

【免费题库】华为OD机试 - 数组连续和（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 数组连续和（Java & JS & Python & C & C++）.html

【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）.html

【免费题库】华为OD机试 - 数组组成的最小数字（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 数组组成的最小数字（Java & JS & Python & C & C++）.html

10.15.2024刷华为OD C题型（二）

最新发布

qq_19875729的博客

10-15

149

如果是目标院校150分能过，而且这道题是两百分的话我就阿弥陀佛了。这类简单类型的字符串处理题目一看就有思路，起码能做，遇到那种稍微加点数学的，感觉直接GG。所以说，不知道这种永无止境的测试对于个人的技术积累有什么意义，难度适中还行，如果难度大到一定程度，就算是神仙也一样做不出来。就算是侥幸过了，实操的时候，还有很多的考试内容，不知道应该怎么去过，但至少这个东西先不用想。所以重新明确目标就是，把简单的题目思路过一遍，剩下的难题再说，至少把之前自己的代码能力先捡回来。

编码能力提升计划 - 华为OD统一考试(E卷)

学习,你不是一个人在战斗～ 961302305（QQ,微信）

10-01

956

编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。

【人工智能学习之PaddleOCR快速上手】

Jiagym的博客

10-12

1168

在配置文件中，可以设置组建模型、优化器、损失函数、模型前后处理的参数，PaddleOCR从配置文件中读取到这些参数，进而组建出完整的训练流程，完成模型训练，在需要对模型进行优化的时，可以通过修改配置文件中的参数完成配置，使用简单且方便修改。而 L2 正则化中，添加正则化项的目的在于减少参数平方的总和。准确检测的标准是检测框与标注框的IOU大于某个阈值，正确识别的检测框中的文本与标注的文本相同。如果缺少带标注的数据，或者不想投入研发成本，建议直接调用开放的API，开放的API覆盖了目前比较常见的一些垂类。

Backend - Java 基础

是萝卜干呀的博客

10-11

832

知识量决定了未来能走多远

【python入门到精通专题】8.装饰器

情不知所起一往而深

10-13

761

什么是property属性？一种用起来像是使用的实例属性一样的特殊属性，可以对应于某个方法。class Foo:pass# 定义property属性@propertypassfoo_obj.func() # 调用实例方法foo_obj.prop # 调用property属性@propertyreturn 100定义时，在实例方法的基础上添加 @property 装饰器；并且仅有一个self参数调用时，无需括号。

python安装第三方库的问题与解决方法

WANGWUSAN66的博客

10-10

799

大部分第三方库都是在国外网站，如果直接使用pip install 包名，下载速度会很慢，这对一些大型包是很致命的，如果下载中断则需要重头再来。安装某些包时，进行到一半出现构建wheel错误，这可能由于某些神秘的原因造成的，非常让人恼火。有些包（如rasterstats）既不能通过pip安装，在2中的网站也找不到，该怎么办？在python第三方库综合网站上搜索这个包，手动下载whl文件，下载完成后使用。解决方案：使用国内镜像（如清华镜像下载），速度很容易达到1M以上；

如何使用Python爬虫处理JavaScript动态加载的内容？

Z_suger7的博客

10-11

717

JavaScript动态加载的内容为爬虫带来了挑战，但也提供了新的机遇。通过使用Selenium、分析API请求或Pyppeteer，我们可以有效地爬取这些动态内容。这些方法各有优势，Selenium适合模拟复杂的用户交互，API请求适合直接获取数据，而Pyppeteer则提供了更强大的JavaScript控制能力。在实际应用中，开发者应根据目标网站的特点和需求选择合适的方法。随着技术的不断发展，我们也需要不断学习和适应新的工具和方法，以保持在数据获取领域的竞争力。复制再试一次分享。

华为OD机试-等和子数组最小和(python版)

05-26

以下是华为OD机试-等和子数组最小和的Python代码实现： ```python def min_sum_subarray(nums): # 计算数组总和 total_sum = sum(nums) # 如果总和不能被平分，则返回-1 if total_sum % 2 != 0: return -1 # ...