Menu
CoddyTech

练习 #2

Coddy 队列:数据结构系列 #2 课程的第 10 课,共 12 课。

接下来的挑战需要使用队列。已为你提供了 Queue 数据结构,使用它吧!

challenge icon

挑战

简单

编写一个名为 maxWindowSum 的函数,接收一个整数数组(a)和一个滑动窗口大小(k),并返回滑动窗口中的最大和。

使用提供的 Queue 来解决这个问题!

亲手试试

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"

int main() {
    char line[4096];
    int* a = (int*)malloc(sizeof(int) * 1000);
    int aSize = 0;
    if (fgets(line, sizeof(line), stdin)) {
        char* tok = strtok(line, " \t\r\n");
        while (tok) { a[aSize++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
    }
    int k = 0;
    scanf("%d", &k);
    printf("%d\n", maxWindowSum(a, aSize, k));
    free(a);
    return 0;
}

队列:数据结构系列 #2中的所有课

自己练习: C 在线编译器