Latihan #2
Pelajaran 10 dari 12 dalam kursus Antrean, Seri Struktur Data #2 di Coddy.
Tantangan berikutnya dirancang untuk menggunakan queue. Struktur data Queue sudah disediakan untuk kamu, gunakanlah!
Tantangan
MudahTulis fungsi bernama maxWindowSum yang menerima array bilangan bulat (a) dan ukuran sliding window (k), lalu mengembalikan jumlah maksimum dalam sliding window.
Gunakan Queue yang disediakan untuk menyelesaikan masalah ini!
Coba sendiri
#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;
}
Semua pelajaran di Antrean, Seri Struktur Data #2
Latihan sendiri: Compiler C online