Описание:
Я работаю над проблемой HackerRank и столкнулся с проблемой производительности. Задача состоит в следующем:
Для заданного набора массивов размера N и целого числа K вам необходимо найти максимальное целое число для каждого непрерывного подмассива. размера K для каждого из заданных массивов.
Формат ввода
Первая строка ввода будет содержать количество тестовых случаев T. Для каждого теста В этом случае вам будет указан размер массива N и размер используемого подмассива K. За этим последуют элементы массива A.
Ограничения
[list]
[*]1 k;
printKMax(n, k);
}
return 0;
}
[/code]
Несмотря на эти изменения, мне все равно не удалось пройти все тестовые случаи.
Что я пробовал:
После поиска в Интернете я нашел решение от другого пользователя здесь:
[code]void printKMax(int arr[], int n, int k) {
deque deck(arr, arr + k);
// First sublist
int max = deck[0];
for (int i = 1; i < k; i++) if (deck > max) max = deck;
cout
Описание: Я работаю над проблемой HackerRank и столкнулся с проблемой производительности. Задача состоит в следующем:
Для заданного набора массивов размера N и целого числа K вам необходимо найти максимальное целое число для каждого непрерывного подмассива. размера K для каждого из заданных массивов. [h4]Формат ввода[/h4] Первая строка ввода будет содержать количество тестовых случаев T. Для каждого теста В этом случае вам будет указан размер массива N и размер используемого подмассива K. За этим последуют элементы массива A[i]. [h4]Ограничения [list] [*]1 k;
printKMax(n, k); } return 0; } [/code] Несмотря на эти изменения, мне все равно не удалось пройти все тестовые случаи. Что я пробовал: После поиска в Интернете я нашел решение от другого пользователя здесь: [code]void printKMax(int arr[], int n, int k) { deque deck(arr, arr + k);
// First sublist int max = deck[0]; for (int i = 1; i < k; i++) if (deck[i] > max) max = deck[i]; cout