练习 #2
Coddy 队列:数据结构系列 #2 课程的第 10 课,共 12 课。
接下来的挑战需要使用队列。已为你提供了 Queue 数据结构,使用它吧!
挑战
简单编写一个名为 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 在线编译器