【华为OD机试真题】1、滑动窗口最大值 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）（本题100%）

置顶 已于 2024-05-26 14:13:57 修改
阅读量1.2k 收藏
点赞数 13
文章标签： 华为od c++ java 华为OD机试真题 滑动窗口最大值 python
于 2024-05-26 14:08:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67451794/article/details/139214237
版权
该博客介绍了华为OD机试中关于滑动窗口最大值的真题，提供了C++、Java、Python和JS四种语言的解题思路及代码，通过样例解释了滑动窗口的概念，并详细阐述了如何计算滑动窗口的最大和。
摘要由CSDN通过智能技术生成

文章目录

🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C++、Java、Python、JS语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，
 
每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值

🎃输入输出

输入
第一行输入一个正整数N，表示整数个数。（0<N<100000）
第二行输入N个整数，整数的取值范围为[-100,100]。
第三行输入一个正整数M，M代表窗口的大小，M<=100000，且M<=N

了解本专栏 订阅专栏 解锁全文
鲨鱼狼臧
关注
  • 13
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为od机试 Python 【寻找最大距离】
wtswts1232的博客
09-20 74
但是这片沙地上只有特定的一些位置可以种树。小明想要尽可能地增大树之间的距离来更好地防止沙尘暴。你的任务是帮助他找到这样一个距离，使得在这个距离下他可以种下所有的树，而且这个距离是所有可能距离中最大的。在这个例子中，小明可以在位置 1, 7 和 13 上种下三棵树，这样他们之间的最大距离将是 6。输出一个整数，表示在种下所有的树时，可以达到的最大距离。第三行：一个整数，表示小明手中有的树的数量。第一行：一个整数，表示可以种树的位置数量。第二行：一系列的整数，表示可以种树的位置。
华为OD机试Python【求最小步数】
wtswts1232的博客
08-19 690
当 n 除以3的余数是1时（如7），最优的方式是首先减去4（也就是2+2），然后对剩下的部分再按照步长为3的移动。当 n 除以3的余数是2时（如8），我们只需要增加一个步长为2的移动。开始时，可能你需要先走到负坐标上，例如当目标是1时，你需要先走到-2，然后再走到1。当 remainder = 1 时，答案是 (n - 4) // 3 + 2。当 remainder = 2 时，答案是 (n - 2) // 3 + 1。一个整数 n，表示目标坐标位置。当 n = 1，最小步数是2（因为需要走-2和+3）。
华为OD技术面试-最短距离矩阵(动态规划、广度优先)
最新发布
潜水的飞鱼baby
10-22 1171
记录2023-10-21 晚华为OD三面的手撕代码题，当时没做出来，给面试官说了我的想法，评价：解法复杂了，只是简单的动态规范 或 广度优先算法，事后找资料记录实现方式。
华为OD机试真题练习01：滑动窗口最大和
weixin_44847332的博客
09-10 550
华为OD机试真题练习
20天拿下华为OD笔试之 【双指针】2023Q1A-两数之和绝对值最小【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
09-30 113
给定一个整数数组nums，请你在该数组中找出两个数，使得这两个数的和的绝对值为最小值并按从小到大返回这两个数以及它们和的绝对值。每种输入只会对应一个答案。数组中同一个元素不能使用两遍。
【华为OD机试真题】1、滑动窗口最大值 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
07-14 1万+
二、代码与思路参考 🎈C语言思路 1、首先，读取输入的整数个数N和整数数组，以及窗口大小M2、定义一个变量maxSum，用于记录窗口滑动产生的所有窗口和的最大值，初始值为负无穷大3、计算初始窗口的和sum，即前M个数的和4、遍历数组从第M个数开始，每次滑动窗口：5、输出maxSum作为结果 🎈C++语言思路 1、读取输入的整数N，表示数组的长度2、读取输入的整数数组元素，将其存储在一个名为arr的向量中3、读取输入的整数M，表示滑动窗口的长度4、初始化变量window_sum为前M个元素的和，即
2024华为OD机试真题(Python 语言) B+C+D卷真题目录介绍，带你了解什么是华为OD，机试真题（484道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 13万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题目录 B+C+D卷，使用Java语言进行解答（484道）
KJ.JK
09-20 3万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD真机算法题（含答案）
07-03
华为OD真机算法题（含答案）
华为OD机试 - 数组组成的最小数字（Python）
坚果的博客
02-17 1433
给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。
华为OD机试（含B卷）真题2023 算法分类版，58道20个算法分类，如果距离机考时间不多了，就看这个吧，稳稳的
学Java，找哪吒
08-08 1万+
我觉得可以按照“算法和数据结构”去刷，把华为OD机试涉及到的“算法和数据结构”列出来，一个算法刷10道题，那我岂不是无敌了？后面是为大家 精心挑选的华为OD机试题单，并根据题目知识点的类型分好了类别，大家可以根据每个知识点，进行有针对性的刷题。很多小伙伴问我，华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？下面是我花了一天时间整理的 算法和数据结构的知识结构，大家可以看看。首先，了解算法和数据结构有哪些知识点，在后面的刷题中有 大局观。迪杰斯特拉Dijkstra。回溯法（宽度优选算法）
华为od的一些算法题
weixin_45483161的博客
07-04 2709
输入描述：输入一个整数参数M 输出描述：如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串 示例1： 输入 输出 3 58,91 编写函数，计算输入中单词的出现次数。 Ⅰ按次数降序输出， Ⅱ相同次数的按字母顺序升序排序。 New to Python or choosing between Python 2 and Python 3? Read Python 2 or Python 3 正确结果为： Python : 5 2 : 2
2024华为OD机试真题【区间交叠/贪心算法】【Python Java C++】
wtswts1232的博客
04-17 1万+
然后遍历排序后的线段，每遍历到一个线段，将其作为开始的线段，再找出后面的线段中左端点小于等于当前线段的右端点的线段们，找出这些线段中右端点最大的一个线段。反复重复上一步，直到覆盖完整个长度为m的区间，就能得到最少的线段数。给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为”x,y”，x和y 分别表示起点和终点，取值范围是[-10^5 ，10^5]。
【华为机试】死记硬背没思路？一般人我劝你还是算了吧
学Java，找哪吒
06-03 9878
华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间
华为OD机考算法题：靠谱的车
星光灿烂
10-07 3581
华为OD机试题目《靠谱的车》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为难，时间复杂度为O(1)，空间复杂度为 O(1)。
华为OD真题-流水线-带答案
半生程序员的搬砖历程
07-19 1866
现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。第二行输入n个整数（采用空格分隔），表示每个作业的处理时长t1,t2…第一条流水线先完成作业，然后调度剩余时间最短的作业8。第二条流水线完成作业，然后调度剩余时间最短的作业10。
刷了3个月的华为OD算法题，刷出感觉了，如洁柔般丝滑，文末送《漫画算法2：小灰的算法进阶》
学Java，找哪吒
08-13 4625
我的od同事有7年的ios开发经验，是从隔壁某个体面的硬件大厂跳槽过来的，因为工作经验丰富，反而成为了我和一个正式员工（应届）的老师。如果我没法转正，那么我应该华为校招的正式岗位也过不了。本书是《漫画算法：小灰的算法之旅》的续作，通过主人公小灰的心路历程，用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。而行业内的人我稍微解释一下他们也能理解，行业内还是看你的技术的，我还是非常肯定我自己的专业实力的。对于我的朋友，行业外的肯定不会认可我的本科，但是我直接笼统地说我在华为工作，外行便会肃然起敬。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

鲨鱼狼臧

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

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

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

打赏作者

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

抵扣说明：

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

余额充值