【华为机试真题 Python实现】窗口滑动和最大值【2022 Q2 |100分】

已于 2022-06-12 23:24:37 修改
阅读量1.8k 收藏 7
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为 华为OD 机试 Python
于 2022-05-29 00:37:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/125025467
这是一篇关于华为机试真题的博客，详细介绍了如何使用Python解决滑动窗口求最大和的问题。文章提供了一个非最优解，并强调机试中即使超时也可能得分，给出了输入输出描述及示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

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

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。
在这里插入图片描述

输入描述：
第一行输入一个正整数N，表示整数个数。（0<N<100000）

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4313
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
华为OD机试2025A卷 - 字符统计及重排（Java & Python& JS & C++ & C ）
算法大师！
04-15 6607
华为OD机试2025A卷 -字符统计及重排（Java & Python& JS & C++ & C ）给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，
JAVA解题【求取最长的完全连续交替方波信号】
Winyar的博客
06-19 1392
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识，如图：1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是 2）输入的一串方波信号是由一个或多个完整信号组成 3） 两个相邻信号之间可能有0个或多个低位，如0110010，011000010 4） 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号 5） 完全连续
【华为OD机试真题 JAVA】字符统计及重排
qq_34465338的博客
04-26 2610
标题：字符统计及重排 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。......
【喊7的次数重排】
weixin_39765576的博客
06-04 930
■ 题目描述【喊7的次数重排】喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。输入描述输入为一
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 18万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
2025 华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-25 9万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】
wtswts1232的博客
08-26 2万+
1：进入机考网页之后如果链接上写着【B卷】，就表示是B卷题库（**对应着目录中的时间这一列 2023Q2**）。在之后，大多数同学收到的应该是B卷题库。2：2022年的题库，如果时间紧迫，建议直接刷2023年新题。3：如果机试挂了，6个月之后可以再考。4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5：如果对题解有问题，私信我解答。
字符统计及重排
最新发布
huiohuoi的博客
01-02 298
字符统计及重排
【刷题】【5.最少交换次数】
mmbb26的博客
06-07 1405
最少交换次数
【华为od机考真题】最少交换次数来组合小于k的整数
VAN
10-04 528
华为od机考真题
【100分】【字符统计及重排】
weixin_54707168的博客
07-29 240
中的出现次数，如果该字符还没有出现过，则默认出现次数为0。方法，将每个字符及其出现次数格式化为字符串，每个字符之间用冒号分隔，不同字符之间用分号分隔。给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，c. 最后，对于出现次数和字母大小写都相同的字符，按照字符的字典序进行排序。a. 首先，按照字符出现次数进行降序排列，出现次数多的字符排在前面。最后，我们需要将排序后的结果转换为字符串的格式。b. 其次，对于出现次数相同的字符，将大写字母排在小写字母前面。
C语言：字符统计及重排
sanfengshaonian的博客
08-11 399
else if(isupper(s[j])&& isupper(s[j+1])&&s[j>s[j+1]]){//同大写，需按自然顺序。} else if (islower(s[j])&& islower(s[j+1])&&s[j]>s[j+1]){ //同小写。}else if(hash[s[j]]==hash[s[j+1]]){ //若个数相同则需要考虑下方场景。输出描述:按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号:字母和次数间用英文冒号分隔.
java-字符统计及重排
weixin_39772200的博客
08-01 2361
标题：字符统计及重排 【字符统计及重排】给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个 字⺟及其出现次数。如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。 输⼊描述： 输⼊⼀⾏，为⼀个仅包含字⺟的字符串。 输出描述： 按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟和字⺟次数，⽤英⽂分号分隔，注意末尾的分号；字⺟和次数间⽤英⽂冒号分隔。 示例1： 输入 xyxyXX 输出 x:2;y:2;X:2 impo
【算法题】字符统计及重排（js）
qq_43682422的博客
12-12 167
【代码】【算法题】字符统计及重排（js）
自定义排序----字符统计及重排
TTz012的博客
10-15 182
给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；每个字符出现的个数都是2，故x排在y之前，而小写字母x在X之前。输入一行，为一个仅包含字母的字符串。b的出现个数比a多，故b排在a之前。字母和次数间用英文冒号分隔。
【华为OD机考python】喊7的次数重排
2303_78430733的博客
09-17 357
喊7 是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。 编号为1的人从1开始喊数，下一个人喊得数字是上一个人喊得数字+1，但是当将要喊出数字7的倍数或者含有7的话，不能喊出而是要喊“过”。
029. 求字符串中所有整数的最小和[100 分]
半夏半暖半倾城的博客
07-07 663
华为OD真题【javascript版本】
【华为机试真题 python实现】we are a team【2022 q2 |100分】
05-01
这道华为机试题目要求我们使用Python实现一个输出"we are a team"的程序，并且要保证输出的字符串长度不超过100。 在Python中，输出一个字符串非常简单，我们只需要使用print函数，在括号中输入要输出的字符串即可。所以，程序的第一步就是使用print函数输出"we are a team"。 但是，题目还要求保证输出的字符串长度不超过100。我们可以使用一个判断语句来实现这个功能。首先，我们需要使用len函数获取输出字符串的长度，然后再与100做比较。如果输出字符串的长度小于100，就直接输出；如果字符串的长度大于等于100，就截取前100个字符再输出。 以下是本题的Python实现代码： ``` s = "we are a team" if len(s) < 100: print(s) else: print(s[:100]) ``` 通过以上代码，我们可以成功地完成华为机试的题目，获得满分100分的好成绩。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

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

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

打赏作者

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

抵扣说明：

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

余额充值