滑动窗口最大值

【编程题目 |100分】滑动窗口最大值【2021, 2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【滑动窗口最大值】

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

每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。

输入描述：

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

输出描述：

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

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

输入

6

12 10 20 30 15 23

3

输出

68

说明

窗口长度为3，窗口滑动产生的窗口和分别为10+20+30=60，20+30+15=65，30+15+23=68，15+23+12=50，

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

CPP

#include <bits/stdc++.h>

using namespace std;

/*
示例一
输入
6
12 10 20 30 15 23
3

输出
68
*/

typedef long long ll;
#define SZ(x) ((int)(x).size())

class Solution {
public:
    ll SlidingWindow_Solution_1(vector<int> &nums, int size)

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

import java.util.Arrays;
import java.util.Scanner;

public class SlidingWindow {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            int[] array = new int[n];
            for (int i = 0; i < n; i++) {
                array[i] = sc.nextInt();
            }

剩余50%内容，购买单篇文章或订阅会员后查看

Python

STICK永久会员

打赏 收藏 海报 链接