【华为OD机试真题 python】 滑动窗口最大值【2022 Q4 | 100分】
创始人
2024-01-26 23:02:47
0

前言

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

如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流。我会尽可能的给一些建议,和帮您解答

题目描述

【滑动窗口最大值】

有一个N个整数的数组,和一个长度为M的窗口,窗口从数组内的第一个数开始滑动直到窗口不能滑动为止,

每次窗口滑动产生一个窗口和(窗口内所有数的和),求窗口滑动产生的所有窗口和的最大值。

输入描述:

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

输出描述:

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

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

6

12 10 20 30 15 23<

相关内容

热门资讯

寻人启事 寻人启事范文(通用8篇)  寻人启事,汉语词语,发布寻人启事寻人,是失踪者及其亲友间相互寻找的一种基...
“乌合之卒”的意思 “乌合之卒”的意思 成语拼音: [wū hé zhī zú] ...
入木三分成语解释 入木三分成语解释  入木三分,是汉语的一则成语,出自唐·张怀瓘《书断·王羲之》。下面是小编为大家整理...
“逾闲荡检”的意思 “逾闲荡检”的意思 成语拼音: [yú xián dàng jiǎn] ...
形容勇敢的词语 形容勇敢的词语大全  词语,是词和短语的合称,包括词(含单词、合成词)和词组(又称短语),组成语句文...
“磨拳擦掌”的意思 “磨拳擦掌”的意思 成语拼音: [mó quán cā zhǎng] ...
小学生元旦表演什么节目好   2016年元旦晚会目创意推荐:  1、成语连珠,就是先说个成语每个组或每个人用最后一个字接成语…...
岩的成语及解释 关于岩的成语及解释大全  以“岩”字开头的成语及解释如下:  [岩穴之士] 指隐士。古时隐士多山居,...
“胸无成算”的意思 “胸无成算”的意思 成语拼音: [xiōng wú chéng suàn] ...
“导德齐礼”的意思 “导德齐礼”的意思 成语拼音: [dǎo dé qí lǐ] ...
描写人物外貌的成语 有关描写人物外貌的成语  导语:描写人物外貌的成语有很多,你都知道哪些呢?下面是小编为你准备的有关描...
《公孙仪相鲁而嗜鱼》文言文阅... 《公孙仪相鲁而嗜鱼》文言文阅读答案  公孙仪相鲁而嗜鱼,一国尽争买鱼而献之。公孙仪不受。其弟子谏曰:...
“不可磨灭”的意思 “不可磨灭”的意思 成语拼音: [bù kě mó miè] ...
王尔德童话英文版 王尔德童话英文版(通用9篇)  王尔德是19世纪英国第一位文艺天才,他风流不羁的外表下有一颗纯洁的童...
三字经儿歌朗读全文 三字经儿歌朗读全文  《三字经》难免含有一些精神糟粕、艺术瑕疵,但其独特的思想价值和文化魅力仍然为世...
苏轼被贬黄州时写的诗有哪些? 苏轼被贬黄州时写的诗有哪些?  导语:小编整理了苏轼在被贬在黄州时写的诗词,有兴趣的朋友可以看看。 ...
余光中经典语录 关于余光中经典语录  余光中,当代著名作家、诗人、学者、翻译家,出生于南京,祖籍福建永春。因母亲原籍...
诗经木瓜全文注音版 诗经木瓜全文注音版  《诗经·木瓜》,是通过赠答表达深厚情意的诗作,出自《诗经·国风·卫风》,是先秦...
澄江化石群阅读及答案 澄江化石群阅读及答案  阅读说明文,完成6-9题。(12分,每题3分)  ①五亿三千万年前的一天,一...
杨子之邻人亡羊节选文言文阅读... 杨子之邻人亡羊节选文言文阅读及答案  阅读。  杨子之邻人亡羊①  《列子》  杨子②之邻人亡③羊,...