【华为OD机试】滑动窗口最大和【2023 B卷|100分】

已于 2023-06-14 21:52:18 修改
阅读量846 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 算法 华为od机试 c++ python
于 2023-06-13 23:45:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131198418
版权
本文详细介绍了华为在线开发者测试（OD机试）中的一道滑动窗口最大和问题，提供了解题思路和C++、Python代码实现。通过窗口不断右移，计算所有可能窗口和的最大值，考点主要涉及滑动窗口算法。
摘要由CSDN通过智能技术生成

 【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

有一个N个整数的数组，和一个个长度为M的窗口，窗口从数组内的第一个数开始滑动

直到窗口不能滑动为止，每次窗口滑动产生一个窗口和(窗口内所有数的和)，

求窗口滑动产生的所有窗口和的最大值。

输入描述：

第一行输入一个正整数N，表示整数个数

第二行输入N个整数

第三行输入一个正整数M，代表窗口的大小

输出描述：

窗口滑动产生的所有窗口和的最大值

示例1：

输入

6

10 20 30 15 23 12

3

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 7万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试】五子棋迷【2023 B卷|100分】
goldarmour的博客
06-17 857
张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。 走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下: 用数组表示: -1 0 1 1 1 0 1 0 1 -1
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 4万+
2023年最新华为机试题库，每道题有详细讲解。
华为OD机试真题 - 滑动窗口最大和 (D卷,100分)
OD2024hw的博客
08-09 35
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止， 每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。 输入描述 第一行输入一个正整数N，表示整数个数。（0
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
【持续更新】2024华为 OD 机试 D卷 与C卷 抽中题库清单（全真题库）含考点说明
算法大师！
12-01 9万+
华为OD机考B卷C卷华为OD机考华为OD机考B卷华为OD机试B卷华为OD机试C卷华为OD机考C卷华为OD机考D卷题目华为OD机考C卷/D卷答案华为OD机考C卷/D卷解析华为OD机考C卷和D卷真题华为OD机考C卷和D卷题解华为OD机考C卷答案;华为od机考c卷难不难;华为od机考题库2020;华为od机考评分标准;华为od机考题库2023;华为od机考题库python;华为od机考题库2022;华为od机考题库java;华为od机考几道题;华为od机考难不难;华为od机考通过率;华为od软件测试机考;
华为OD机试 - 滑动窗口最大和
学Java，找哪吒
06-06 1039
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 474
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
【优选算法】（第一篇）
weixin_73861555的博客
09-25 788
这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。
189. 轮转数组（C++）
weixin_45813121的博客
09-25 350
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
基于深度学习的图像修复算法
weixin_42605076的博客
09-26 327
基于深度学习的图像修复算法旨在通过学习和生成模型来填补图像中的缺失或损坏部分。
C语言题目之单身狗2
something for nothing的博客
09-22 490
c语言题目之找单身狗2：在一堆数中找到两个只出现过一次数的数
全栈项目小组【算法赛】题目及解题
2201_75648436的博客
09-22 419
全栈项目小组【算法赛】
141. 环形链表(快慢指针 + Floyd 判圈算法)
2301_79140115的博客
09-20 311
【代码】141. 环形链表(快慢指针 + Floyd 判圈算法)
C语言实现归并排序（Merge Sort）
最新发布
weixin_65132948的博客
09-26 333
归并排序是一种高效的排序算法，采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序的基本思想是将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
python 实现linear discriminant analysis线性判别分析算法
luthane的博客
09-26 250
线性判别分析（Linear Discriminant Analysis，简称LDA）是一种用于降维和分类的监督学习算法。它通过最大化类间散度和最小化类内散度来找到最佳投影方向，使得不同类别的数据在新的空间中尽可能分开，同一类别的数据尽可能靠近。LDA的基本思想LDA的基本思想是将多维数据映射到低维空间，同时保留数据之间的类别差异。具体来说，LDA通过计算类内散度矩阵（描述同一类别内部数据的分布情况）和类间散度矩阵（描述不同类别之间的差异），然后求解这两个矩阵的广义特征值问题，找到最佳的投影方向。
2023华为od机试(a卷+b卷)
10-08
我很乐意为你解答关于2023华为OD机试的问题。华为OD机试是华为公司用来选拔人才的一种面试方式，针对在线开发岗位的应聘者。 2023华为OD机试分为A卷和B卷两个版本。这两个版本的机试内容可能会有些许差异，具体的题目类型可能包括编程题、算法题、数据库题、网络基础题等。机试的难易程度会根据应聘者的岗位要求进行调整，考察的主题将涵盖软件开发的各个方面。 参加华为OD机试需要具备扎实的计算机技术基础知识，包括编程语言、数据结构与算法、网络原理、操作系统等方面的知识。同时，对于应聘者的解决问题的能力和创新思维也会进行考察。 参加机试的应聘者需要具备良好的编程能力和解决问题的能力，能够清晰地理解问题，并运用自己的知识和经验进行解决。 建议参加华为OD机试的应聘者提前进行充分的准备，包括对面试所涉及的知识点进行复习，解决一些典型的编程题目，提升自己的解决问题的能力和编程能力。 华为OD机试是一次提供展示自己能力的机会，通过机试的考核，可以进一步展示自己的实际操作能力和对技术领域的理解。因此，认真对待机试，全力以赴，相信一定能够有良好的表现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2024剑指offer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值