Practice #2
Lektion 10 von 12 im Kurs Queue - Datenstrukturen-Serie #2 von Coddy.
Die nächsten Herausforderungen sind darauf ausgelegt, eine Warteschlange zu verwenden. Die Queue-Datenstruktur wird dir bereits zur Verfügung gestellt — nutze sie!
Aufgabe
EinfachSchreiben Sie eine Funktion namens maxWindowSum, die ein Array von Ganzzahlen (a) und eine Sliding-Window-Größe (k) erhält und die maximale Summe innerhalb des Sliding Windows zurückgibt.
Verwenden Sie die bereitgestellte Queue, um dieses Problem zu lösen!
Probier es selbst
#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;
}
