华为OD机试 - 滑动窗口最大和 - 滑动窗口(Java 2023 B卷 100分)

目录

华为OD机试 2023B卷题库疯狂收录中,刷题++点这里++

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、题目描述

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

二、输入描述

第一行输入一个正整数N,表示整数个数。(0<N<100000)

第二行输入N个整数,整数的取值范围为[-100,100]。

第三行输入一个正整数M,M代表窗口大小,M<=100000,且M<=N。

三、输出描述

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

例如:

1、输入

6

10 20 30 15 23 12

3

2、输出

48

3、说明

窗口长度为3,窗口滑动产生的窗口和分别为10+20+30=60,20+30+15=65,30+15+23=68,15+23+12=50,所以窗口滑动产生的所有窗口和的最大值为68。

四、解题思路

  1. 第一行输入整数N;
  2. 第二行输入N个整数;
  3. 第三行输入滑动窗口大小M;
  4. 定义窗口滑动产生的所有窗口和的最大值max;
  5. 当滑动窗口大小为1时,取最大值即可;
    • 使用 Arrays.stream() 方法将数组转换为流,然后使用 max() 方法获取最大值;
  6. 通过滑动窗口算法获取窗口滑动产生的所有窗口和的最大值。

五、Java算法源码

java 复制代码
package com.guor.od;

import java.util.*;

public class OdTest {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 整数个数
        int N = Integer.valueOf(sc.nextLine());
        // N个整数
        int[] arr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        // 窗口大小
        int M = Integer.valueOf(sc.nextLine());
        
        // 窗口滑动产生的所有窗口和的最大值
        int max = Integer.MIN_VALUE;
        // 当滑动窗口大小为1时,取最大值即可
        if (M == 1) {
            // 使用 Arrays.stream() 方法将数组转换为流,然后使用 max() 方法获取最大值
            max = Arrays.stream(arr).max().getAsInt();
        } else {
            // 滑动窗口算法
            for (int i = 0; i < N - M + 1; i++) {
                int temp = 0;
                for (int j = i; j < i + M; j++) {
                    temp += arr[j];
                }

                if (temp > max) {
                    max = temp;
                }
            }
        }
        System.out.println(max);
    }
}

六、效果展示

1、输入

7

10 15 8 22 9 17 20

3

2、输出

48

3、说明

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

  • 10 15 8 = 33
  • 15 8 22 = 45
  • 8 22 9 = 39
  • 22 9 17 = 48
  • 9 17 20 = 46

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

🏆下一篇:华为OD机试 - 荒岛求生 - 栈Stack(Java 2023 B卷 100分)

🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

相关推荐
heeheeai11 分钟前
决策树,随机森林,boost森林算法
算法·决策树·随机森林·kotlin·boost
方圆想当图灵13 分钟前
深入浅出 gRPC
java·后端·github
ajassi200013 分钟前
开源 C# 快速开发(十二)进程监控
开发语言·开源·c#
卷Java16 分钟前
uni-app 模板语法修复说明
java·数据库·spring boot·uni-app·mybatis
渣哥19 分钟前
新手最容易忽略!Spring 自动装配的 5 种方式全解析
java
ASKED_201920 分钟前
ChatGPT From Zero To Hero - LLM学习笔记(一)
笔记·学习·chatgpt
GoldenaArcher21 分钟前
Postman 学习笔记 III:CLI 自动化测试与 Jenkins CI/CD 实践
笔记·学习·postman
库库83925 分钟前
Java微服务知识点详细总结
java·开发语言·微服务
txwtech36 分钟前
第4篇 vs2019+QT调用SDK连接海康相机显示图片
开发语言·数码相机·qt
没有bug.的程序员37 分钟前
MySQL 在金融系统中的应用:强一致性与高可用架构实战
java·mysql·金融·架构·高可用·强一致性