【华为OD统一考试B卷 | 100分】 滑动窗口最大和(C++ Java JavaScript Python)

本文介绍了华为OD统一考试B卷的最新情况,特别关注了滑动窗口最大和的问题。该问题要求求解一个包含N个整数的数组中,窗口大小为M时,所有可能窗口和的最大值。提供的编程语言解决方案包括C++、Java、Python和JavaScript。
摘要由CSDN通过智能技术生成

华为OD统一考试A卷+B卷 新题库说明

2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。
你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库(2022Q4 20223Q1) B卷对应20022部分考题以及新出的题目

专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)

题目描述

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

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

输入描述

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

输出描述

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

用例

输入 6
10 20 30 15 23 12
3
输出 68
说明

窗口长度为3,窗口滑动产生的窗口和分别为

10+20+30=60,

20+30+15=65,

30+15+23=68,

15+23+12=50,

所以窗口滑动产生的所有窗口和的最大值为68。

C++

#include <iostream>
using namespace std;

int main() {
   
    int n;
    cin >> n;

    // 定义整数数组nums
    
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值